There is a new medicine called Celebrex here in the states. It is touted as a new type of anti-inflammatory that does not destroy the stomach lining. It was just approved by the US Food and Drug Administration. It is or will be prescribed for Arthritis patients but might have some benefit for other aches and pains.
There is another medicine called Mobic (Meloxicam) that is an NSAID but very safe on the stomach. Mobic is available in many countries and is made by Boehringer Ingelheim.