Pasta la Vista is a 5 minute walk (north on Garry, West on St. Mary). http://www.wowhospitality.ca/restaur...talavista.html

Amici/Bombolini is about three blocks west of the Fort Garry on Broadway - a little higher end but a good high end lunch value.http://www.amiciwpg.com/

Tre Visi is a nice little Italian spot in the Exchange District (probably a $6 cab ride or a 15 minute walk)http://www.10bestcityguides.com/deta...145/BID_50846/

Good Indian at East India Company - 10 minute walk (west on Broadway, north on Carlton to York) http://www.eastindiaco.com/

Over in the Forks you could try Muddy Waters SmokeHouse http://www.wowhospitality.ca/restaur...ddywaters.html

Be sure to get Fries at VJ's on Main Street across from the train station (spitting distance from the Fort Garry)

Another Earls like place is the Freehouse in Osborne Village ($6-8 cab ride 15-20 minute walk) http://www.thefreehouse.com/freehouse?pageid=35

A small Chinatown is about a $6 cab ride away. I'd recommend the Kum Koon Garden. Also close by but not quite in Chinatown is Foon Hai - good and cheap northern Chinese. Little Saigon is a great Vietnamese place almost next door to Foon Hai.

I've not been yet but people are raving about the recently opened (and already moved) Mirlycourtois Brasserie. The Chef/owner has been in Winnipeg a long time and is highly respected.

That should be a start.... let me know if you need more or have any questions.