oh i also forgot to say that it's worth travelling to Vancouver just to eat! Some of my favourite restaurants are:
Vij's: rather expensive Indian fusion (Punjabi food cooked with local ingredients according to the season), but my favourite restaurant in the city.
Banana Leaf: there are a few locations of this Malaysisan restaurant, really really good medium priced food.
Vera's Burger Shack: a few locations as well (west end, kitsilano, UBC). For a city not known for its meat, this is a great place to get a hamburger. I like going to the one at Kits Beach, and taking my food to the beach itself. Cheap.
Go Fish: Fish and chips on the dock at Fisherman's Warf at Granville Island. The BEST in the city. Great location, great view, great food. Cheap.
Those are just a few of many good restaurants. I suggest looking at the Georgia Straight's "Best of Vancouver" eating section:
http://www.straight.com/article/best...eaders-choices
Lastly, thought I'd just mention a few areas you might want to wander around and buy food in:
Sushi: like raggedy13 said you can get so much good cheap sushi here, in pretty much every neighbourhood. If you're interested in fusion there's a place on West Broadway called the Eatery which is quite popular with the student/youngish crowd.
Greek food: can be found all over, however the western part of Kitsilano is the traditional home of the Greek community and this is where some of the best restaurants can be found.
Chinese restaurants: Once again, are all over the city, however I would avoid Chinatown if I were you, as most of the restaurants are catered to tourists, and often not that good.
Italian: Little Italy is found on Commercial Drive, though the community has been considerably dispersed. This is, however, the place where you'll find some really good restaurants and cafes, such as Cafe Calabria. Commercial Drive has become very multicultural and is worth going for that reason alone.
Latin American: Commercial Drive has a wide variety of restaurants, including the Havana, a Cuban restaurant with a theatre in the back.
Korean and Japanese: The West End, including Robson St. and Denman has become the playground for exchange students, and as a result a lot of really good Japanese and Korean restaurants have popped up.
Indian: Though Vij's is located on the westside, the best Indian food is probalby located on the East side. Fraser St. and Kingsway have many good places to eat.
West Coast: found all over the city, though downtown (especially Yaletown) and Kitsilano are probably best for this.
Cafes: Vancouver does have a million Starbucks', however there are also other very good coffee shops- Calhoun's on West Broadway, Caffe Artigiano (various locations), Joe's, Cafe Calabria and Caffè Bella Napoli on Commercial Drive.
Market: Granville Island is a great place to buy food, however the Punjabi Market centred around Main and 49th is great as well, as are the various Nightmarkets, as mentioned earlier.