peppermint solved my allergy problem here. It's not hokum like a lot of home remedies it's actually been studied.
http://whfoods.org/genpage.php?tname=foodspice&dbid=102
peppermint tea works hot or cold and instantly for me. I eat the fresh stuff in a smoothie occasionally as well.