If you're just looking for pain relief, stick to acetaminophen. Ibuprofen and naproxen(aleve) are NSAIDs and you don't want to flat out kill inflammation, you need inflammation to run its cycle to heal, but you want to kill the edema(swelling.) Best thing to take is Midol, yes the pms stuff. It's acetaminophen, caffeine and an antihistamine, it's the most perfect OTC pain drug.
If you're wanting to cure the problem, start simple, more water. Half your body weight in ounces minimum per day. Try some glucosamine. Try some myofascial massage with a lacrosse ball in the pain areas a couple times a day. Great videos on how to use a ball on mobilitywod.com.