I have heard Marukyu-Koyamaen matcha is a good brand to try. However, I cannot seem to find any online vendor that will sell it without a hefty premium. For example even the lowest tier Aorashi will sell for $30-40 for 40g.
I would not mind paying shipping direct from Japan and just buying more to make up for the expensive shipping.
EDIT: has anyone ordered from sazentea.com ? they seem to have reasonable prices and shipping.
Made from leaves that have not been oxidized.