If your after fantastic freshly made to order sushi, and not worried about location, then 10 years of working in town, has lead me to:
Arigato Japanese Supermarket - W1F 9TG
Truly fantastic!