My astelin friend has had those problems for years. He's tried every pill, nasal spray, ENT docs to no avail. Time to look at systemic causes/diet.
I eat alot of what denny does, plus soy or rice milk, fresh tofu stir fried, and fish. I also like the powdered kamut/wheat grass - full of vitamins, chlorophyll, oxygen, cleanses colon, alkalinizes the system, gives me energy. I drink it first thing in the morning mixed with purified water.