Shincha and sushi...perfect together. But yeah, Bamboo, genmaicha is the way to go in most sushi restuarants anyway since they rarely have great tea anyway.
I love sushi, would prefer to "roll my own"

when I can...and I have all the ingredients. I only get a raw fish sushi from a MOST reputable restuarant. I got a touch of food poisoning once...and I was fairly carefull too.
My fav sushi experience was Morimota's In Philly. He was on the original Iron Chef and I think he is on the new (not as good) version. But around 10 courses, one after another. It was like I was one of the judges on Iron Chef. The tea was a total disappointment though...this place is all about high priiced drinks.
Today so far...Fukamushi Supreme from O-Cha and TKY from adagio.