Well, I begged my doctor for something stronger than Tylenol when my shoulder started to act up. The pain was unbearable and I could not sleep. She called in a prescription for Tylenol with Codeine. I took it only at night because it tends to make you sleepy.
In addition you can try cold/hot compresses. Whatever works best for you. I have a gel filled thingy (not sure what to call it) and I can either freeze it or put it in the microwave. It works well either hot or cold.
I doubt whether most people know what it's like to be in constant pain. It's awful and non-aspirin just doesn't cut it.

Norco is a really good pain medicine that works well with Warfarin because it has a very low dose of acetometophin - that's if I spelled that correctly. I take two of them a day the 10/325 Miligrams and they help me get through the day. Just be careful because they can become addictive. Your best bet to get pain meds is to do it like the scammers in the system do it. I've never done this, but if you go into the emergency room complaining about a bad toothache, they will prescribe you a weeks worth of pain meds. I hope this helps.

Also you can ask your doctor for pain meds that won't interact with your INR levels. I didn't mean to suggest that your first choice should be to bombard the ER room. That comment was more os less directed at Brooklin as a backup plan if his or her doctor continues to ignore his or her pain.

I've used Tramadol for pain occasionally but it does make me dizzy so I try not to use it unless absolutely necessary. Also, it doesn't seem to affect my INR

Here is an article that may help:

http://patientblog.clotconnect.org/2010/11/30/safe-pain-medications-on-warfarin/