I don't know about cramps in particular, but there's an ointment here in the UK called Deep Heat which I use if I strain, sprain or have muscle pain. That rhymes!
Oh, so they don't have it round your way, that one? Sorry :(
Aspirin helps thin the blood so helps circulation.