A couple years ago I had a truly nasty sinus and double ear infection. I was deaf in one ear for two weeks and was probably lucky my eardrums didn't break, there was so much pressure.
Of course there's the saline flush
When you're feeling truly miserable, there's sitting in the shower with the water on your head. The shower has gotten me through more illnesses than I care to count.
There's steam inhalations - if you're the herbal sort, you can put a little essential thyme oil in it. Thyme is antibiotic in nature. It's mild though, so you can't let up. When I did, that's when all hell broke loose.
If you're the pill sort, the behind-the-counter sudafed will work wonders. The doc will probably tell you to take this anyways, if you're that bad off.
And if you're not feeling better in a couple days, there's just no substitute for a round of antibiotics.