As an alternative to green tea, may I suggest that you try Rooibos red tea?
It is grown up in the higher hills of South Africa, and has a robust flavor with edges of walnut and oak to it (this can be mellowed a bit by steeping it weakly to a pale rust colour, or steeping it to a full red rust colour and adding a teaspoon of honey and some milk or cream).
And no caffeine - an excellent after 8pm drink if you please. Rooibos is also lower in tannins, which may be linked to affecting how much dietary iron you absorb (rationale being that tannins bind to iron molecules and inhibit their absorption)
I buy mine in 450g (1 pound) lots for about $16 USD incl. s/h from http://www.enjoyingtea.com/rooibos-tea.html
That site offers other varieties of Rooibos, including an unfermented "green" variety which has an even greater amount of flavonoids and anti-oxidants. But I find that to be a tad overpoweringly grassy in taste, lacking the subtleties of a good Fujian gunpowder green tea, or the crisp aftertaste of a Shizuoka sencha.
There are other varieties of Rooibos as well - the site I linked sells an Earl Grey infusion that I thoroughly enjoy as a replacement for ordinary black tea Earl Grey.
Gonna try the Masala Chai on my next order ;)