After spending the first 20 or so years of my life not even knowing I had sinuses, I've had quite a few sinus infections over the last 18 years. As I get older, they seem to be getting worse. Mine starts with an INCREDIBLE headache, then the toothpain others have posted about. I have tried different things in an effort not to depend too heavily on antibiotics, and this is what is working right now: the Walmart brand(Equate) SEVERE allergy and sinus, and Mucinex. The key seems to be to start this regiment as soon as I get the headache. If I take Zyrtec regularly during certain months, it seems to head off the sinus trouble, but if I forget...it will most certainly end up a near-death experience for me.
).
)--it's a histmine blocker. It does not have the rebound side effects that nasal sprays like Afrin have.
I can never tell if it is sinus or teeth problems. What a pain!! 
) and told me to keep taking tylenol sinus.

I've been suffering with this for 2 weeks now and finally broke down and went to the doctor yesterday and he prescribed a Zpak (Zithromax 5 day antibiotic) and Entex (decongestant). I feel a little bit of relief today as the pressure is starting to break up. If your prescriptions aren't working-definitely go back and try something else. Actually, you could probably just call your doctor and have them prescribe something else without an office visit.