For a few weeks now, since I got my kyusu and matcha, stayed off the previous 'middle eastern' green tea (that you guys said was probably 'gunpowder' green tea from China).
Just thought I'd share this - very interesting: Today I tried some again, and the flavor seems SO different after having been drinking genmaicha/matcha for a while.
I can actually taste the 'gunpowdery' sort of burnt flavor taste it has now - whereas I could not before. It's not a bad taste though, just very very different from the Japanese Green teas!!!
So I would say to any other Green tea Newbie out there: be willing to try new green teas, the range of flavors is really quite surprising.