Guu with Garlic on Robson Street. No sushi here.
Zipang Sushi on Main Street and 22nd, price is reasonable for great food and creative sushi. They have other contemporary Japanese food.
Posh Sukiyaki on Broadway and Burrard. All you can eat sukiyaki. Quite cheap if you think about it. They have really modern ambience and great drinks (I tried non alcohol).
Ditto on Stepho's. Big portion, cheap. Try the Roast Lamb, BBQ Chicken, and Fish Pies. Yummy.
Tropika on Robson or Cambie St. Try the crab, very good (well, might be too salty for some).