The flonase helped me a lot, but only for about 6months, then it just started becoming less and less effective.

As far as daily allergy pills go, find the one that works for you. I started on Allegra like 10 years ago, didn't really work for me, tried Claritin, same deal...eventually got on to Zyrtec and it still seems to work well. I inherited my allergies from my dad, who isnt affected at all by Zyrtec, but Allegra does wonders for him. Don't be surprised if it changes too, you may have to cycle different medications every 6 months-a year or two depending on how your body works.