From the get go, I'm not a Doctor and in all such things bow to the umpteen years knowledge and education of DrHoyle, but given I've only needed to visit the quack once to my knowledge since I was a small human, from the alternative medicines camp you could try massaging with one of the warming embrocations (Ralgex, Deep Heat, et al, or my favourite red Tiger Balm...)
If you go this route, personally I'd avoid Ralgex as for some reason it always brings me out in a rash [YMMV] - I'm guessing they put way more capsaicin in than my skin is prepared to deal with...