Hot bath, then some ice packs, works wonders (or at least helps). Or is it ice packs then hot bath? Well, do both anyway. Flexeril ( Chemical name: cyclobenzaprine) is a good powerful muscle relaxant too, and your doc's shouldn't be hesitant to prescribe it since it's non-narcotic (though you'd think it was by the way it makes you fall asleep, and occasionally hallucinate).