I was looking around earlier for Japanese green tea vendors that ship to the UK and came across this company (seemingly based in Birmingham) called Mount Fuji Japanese foods online. There appear to offer a small range of Senchas and Matchas and also have a Shincha pre-order facility. At £2 the shipping from Japan also seems quite reasonable. I just wondered if anyone on here had used them before and could comment on whether their tea is any good? Haven't checked whether they ship to the states yet. Here's the link...
http://www.mountfuji.co.uk/acatalog/Green_Tea_Shop.html