I swear by capsiacin. I don't need to take the supplement for though, I married a Mexican gal. If the chow is too spicy for her to eat, then it is just right for me. My headaches and jaw pain have been significantly reduced as a result. The down side is I have become a hot pepper geek, and we have to keep 6-10 different sauces around.
Now, this does a little to help my annoying left shoulder pain, but the rest is much more tolerable. I call it a 4 on the 1-10 pain scale, but it is nearly constant and therefore obscenely, insanely annoying. Entertainingly enough, the shoulder damage has nothing to do with military service. I destroyed it thoroughly whilst "extreme off-road" mountain biking in Death Valley, California back when I was being stupid, arrogant and stubborn and trying to fight the beast solo.
Not sure if this stuff is available OTC for ya'll outside the US but, this stuff kicks ass hard enough I can get through 12 hour days in the lab without groaning like a zombie:
http://www.drugs.com/mtm/capzasin-hp-arthritis-formula.html
Make sure you clear it with your Doc though. At the very least, the pleasant warming sensation takes the edge off. It is the best of the bunch on the US market in my opinion though, I have tried them all over the years. Even beats out the old standard, Aspercreme. I know it says for arthritis, but in my mind pain is pain is pain no matter the cause...and after seeing those fancy cyborg parts you got stuffed in there buddy, I'm pretty sure you think the same way I do.
And, do not laugh too hard, but a long, hot-as-I-can-stand-it soak in the tub helps immensely right before bed. This also gives me time to catch up on my reading.