I generally favor Aleve (naproxen) for orthopedic pain. The perscription dose is 500mg twice a day, Aleve comes in 220mg capsules, and lasts about 12 hours, so two pills twice daily is my usual recommendation. Alternatively, I suggest one or two Aleve before activity. However, I would not start on a course of NSAID's before checking with your physician to be sure there is no contraindication.
In addition, you might consider using a vitamin containing glucosamine and chondroitin sulfate. Many have had significant relief on this vitamin.
Quadriceps strengthening exercises, core strengthening, and weight loss can also be helpful