Stereo,
I would suggest, similarly to Quincy, you try a Neti pot for a week and see. But make sure you use boiled water. I have heard stories of people using tap water and getting some parasitic organisms in their brains as a result.
The other thing you can try, is I think it's Vicks, they make a vaporizer, which has a cone-like structure, into which you put your face (apparently some women use it for facials?), and you breathe in vapor - and that's very good at opening up the passage ways. They do sell the mentholated vicks pads, but you dont need to use them to work the machine.
Also, you could try the homeopathic remedy, called Kali Bichromium, which is for congested sinuses, it usually works pretty well.