There's also paracetamol (secret identity: acetaminophen (secret secret identity: tylenol)), which is not an NSAID, but I would guess you've tried it too. Fun snacks and/or facts:

http://en.wikipedia.org/wiki/Paracetamol

Until 2010 paracetamol was believed to be safe in pregnancy (as it does not affect the closure of the fetal ductus arteriosus as other NSAIDs can.) However, in a study published in October 2010 it has been linked to infertility in the posterior adult life of the unborn.

recent research show some evidence that paracetamol can ease psychological pain

ETA: I just remembered two important contraindications: Don't take more than 2g/day if you drink alcohol, and consider not taking more than 650mg at a time, since that's the FDA's revised recommendation after the old max dosage was shown to alter liver function in some healthy adults.