My husband's allergist recommended a neti pot, which is similar to Becky's idea. It looks kind of weird, but it doesn't hurt and sometimes helps. We've had inconsistent results, though. I think it works better for me when my allergies are bothering me than when I have a cold. If I'm already stuffy, sometimes it can make it worse. Other times it works great and I'm clearer for the rest of the day.

Drinking lots and lots of water or tea seems to help me, too, but of course it runs through me!

I'd love to hear other people's remedies. We're always looking for something that helps.