Flonase is a good option for nasal allergies and won't interfere with the tests.

I've been on allergy shots (immunotolerance) for a few years now, and they have made an amazing difference in my quality of life.

I am allergic to pretty much every kind of pollen around (tree, grass, and weed), dust and dustmites, mold, as well as various other odds and ends. I used to have a constantly stuffed and/or runny nose, couldn't go anywhere without a big wad of kleenex, and had no sense of smell. It was like permanently living with a headcold, even when taking antihistamines all the time (and I hated having side effects from them). I used to get sinus infections all the time (really sucks when you are allergic to the most common antibiotics that they want to give you too).

After being on the shots and getting up to the maintenance dose, I no longer need any allergy medication at all, I hardly ever even need to blow my nose. It's great.