When I visited Vancouver, I went to the Shabusen
http://www.shabusen.com/
It is an all you can eat Sushi, Korean barbecue place. I'd never eaten at anywhere quite like it before, and thought the sushi was really good (keep in mind, I live on the prairies...).
The little barbecue's in the table were really cool, and they had all kinds of marinated meat and seafood you could cook yourself.
2 hour time limit, and they will keep bringing you food unless you are wastefull. They brought the food so fast, we could not eat any more after about an hour or so, and it was very good value for the $21 I think it cost per person.