I'm in the same boat these days Lise so I started trying out different teas. I've found oolongs and white teas to be wonderful! Really flavorful and interesting.

If you get a chance to go to Water Tower Place sometime there's a place called "Teavana" that sells amazing teas. (or you can check them out on the web - Teavana). If you go to the store they have some tea brewed for you to try and will open all the bins and discuss the pros and cons of the different teas.