Many people who are allergic to the typical over-the-counter pain killers like Aspirin, Ibuprofen and Acetominifen have found that prescription pain killers such as Codeine, Vicodin, Oxycodone and other narcotic-type pain killers are all they can tolerate because they kill pain in such a different way than NSAIDs (Aspirin/Ibuprofen) and Acetominifen do. But remember - these medications are ADDICTIVE! Magnesium, potassium, caffeine, and just drinking more water are other methods people use to control pain - not to mention therapuetic massage, self-hypnosis, rest, stretching, reducing stress, etc. People with migraines often have to increase salt intake, never drink orange juice or lemonade, avoid chocolate...these are some things you can discuss with a doc too, depending on what kind of pain you generally have.
"Natural" is not always good - Aspirin comes from tree bark, and Morphine comes from the poppy-flower and both have their problems.
Bottom line though - see your doctor, no really, see your doctor. I mean it - see your doctor. If you have already experienced a bad reaction to any medication, you really need a doctor to help you make other choices and prevent possible bad reactions from other things you might try.