All these suggestions are great!
First, though, a Disclaimer: Keep in mind, though, that I AM NOT A DOCTOR, nor is this official advice, just something I've been told will work for me. Ask your own doctor about this before you do it--everyone's medical situation is different.
You can mix Tylenol-type painkillers (generic label: acetaminophen or non-aspirin painkiller) with Advil-type anti-inflammatories (NSAIDs: Non-Steroidal Anti-Inflammatory Drugs) because they act completely differently in the system--they don't interact with each other at all. I occasionally have really bad back pain, and my doctor tells me to take an anti-inflammatory and acetaminophen together--the anti-inflammatory gets the swelling down (it's not always visible, but helps cause the pain), while the acetaminophen helps my brain think it's not hurting in the first place.
Here's some common names of NSAIDs (anti-inflammatories) and their generic names:
Advil/Motrin - ibuprofen
Aleve - naproxen sodium (seen this at the grocery store)
Orudis KT - ketoprofen (not very widely available)
Bayer - aspirin
There's really only one over-the-counter painkiller safe to use with NSAIDs, and that's acetaminophen, known primarily as Tylenol. (It's called a non-opiod analgesic, if you want to get technical)
Remember, it's really important to have food in your stomach when you take any anti-inflammatory--they are very destructive to the stomach lining (yes, even Advil), and even a few crackers will make a difference. It's important to do this even if they don't upset your stomach, cause eventually it will hurt.
Oh yeah, one of the best things you can do is put ice on any sore spots, for up to 20 minutes. Rub a cube over the achy parts. Then, when you've warmed back up, take that hot bath and rub on the peppermint lotion (one of my favorites!).
=joye