Branches of Sojibo can be found all over the city; along with good, inexpensive soba they offer fresh wasabi that you grate for yourself and add to your dipping sauce.