onesnowyowl is right. Even some cheap-ass Lipton (*gasp*) tea bags will do to get you experimenting. Just don't go thinking every tea tastes that bland
Personally I've always been into everything oriental when it comes to food, and I'm a big fan of green tea. Drinking some right now, in fact. Word of warning if you try it, though--make it weak at first. That stuff is overpowering if you're not expecting it. My friends all think it's disgusting. Macheath says it's caffeine free, but the majority of green teas I've seen have some amount of caffeine in them, though not anything like coffee.
If you're thinking more European tea, I'm afraid I can't help you. I'm clueless.