Jerricho,
I use Flixonase Nasal Spray and it works very well, had no problems at all since I started using it and it does everything - eyes, nose, sinus, the lot. Also I had a medical just last week and the AME told me the best antihistamines' to take are Fexofenadine and Neo-Clarityn as they are non-drowsy. Although the other guys are correct that Zirtek works well, and I have used it, the Doc said that it isn't great for flying because of the drowsy side effect, though I have never noticed any drowsiness when I have used it.
Phnuff, know what you mean, I was having a bad day earlier in the "summer" , got to the airport and the sneezing vanished, driving home later and sneezing away again. So I guess the best antihistamines Jerricho, are aircraft! (Clarityn a lot cheaper obviously).
Eoin