I have found many sushi bars now provide "fresh" wasabi for USD2-5 extra per person. The more expensive places actually grate it there. The taste is fantastic and nothing like the powedered stuff. You usually have to ask--it may not be on the menu.