Mujitsu and Tairaku's Shakuhachi BBQ

Good Evening all.

I have not drunk hot western tea for several years now, as a week after a dental operation a hemorrhage that occurred in my mouth resulted in me having to down a large amount of my own blood pumped through a Liptons teabag. Not an experience easily forgotten, i assure you.

I really enjoy both making and drinking 'Chai Masala' [though to be honest before a wiki search i just knew it as chai], but it takes me quite a while to make, and the large quantity of milk doesn't help my playing.

For a while now i have been trying to replace my dependence on soft drinks with iced tea, and i then proceeded from iced tea to iced green tea.
Now at last i have decided to graduate from sugared up bottled stuff to real green tea, only problem is, i am having difficulty finding 'real' green tea, instead i am resorting to bags.

I live in Australia, NSW, in the blue mountains. If anyone could recommend where, or for what i should look i would be very appreciative.

Are there any brands that make very good [or authentic] tea i should look for, or are there particular places i should try.
Also any suggestions on other teas would be great, all i am after is things that are low in caffeine, and seem to go well with shakuhachi practice.

Thank you

Timmy