To each his own, but I still think that L'Auberge is way overrated. For whatever reason, French restaurants seem to draw out strong feelings on both sides. While I don't consider myself a foodie, I think that I have learned to appreciate good restaurants and separate the hype from the truly excellent. With the growth in celebrity chefs and their restaurants it is easy to get caught up in the belief that it has to be good, but the reality is varied.
For quick sushi, my personal local favorites are Arrigato Sushi in Fair Lakes and Fortune House in Burke (Wal-Mart plaza). Going upscale, Makoto is very good, but I prefer Sushi-Ko. Both have good reviews in the latest WaPo dining guide
http://www.washingtonpost.com/wp-srv/cityguide/features/2007/dining-guide/.