I used jasmine green tea because I happened to have some. I didn't have any star anise, though, so I went without that. I think you can make them with any type of tea you like, it just alters the flavor a bit in the end. I'm going to experiment in the future and see if I can tweak it a bit with...
Today I tried making Taiwanese Tea Eggs for the first time and I gotta say, they are pretty darn tasty!
http://www.salon.com/2010/11/09/taiwanese_tea_eggs_recipe_open2010/
Amy