I occassionally check in here to read up and search on somewhere I'm visiting, and I see that the posts go wayyyy back, so I thought I'd add some recommendations for where I live for people doing the same.
Saigon on Brant - Downtown Burlington, been there a few years now. Very cheap and tasty Vietnamese, usually eat here once a week, never disappointed. Love the fresh rolls and Bun dishes. Very basic decor.
Bahn Thai - Fairview and Appleby strip mall, a bit fancier, but still quite cheap. Probably eaten here a couple dozen times, also never a disappointment.
Bombay Grill (formerly Bombay Chat) - Fairview street just west of Walkers line, south side. This is the only Indian restaurant in Burlington that I will eat at, the rest I've tried are crap.
Funky Thai - Dundas just east of #25. New place in an unlikely location...a gas bar! Used to be a donut shop. Walk inside, though, and you will be amazed, they really spent some time and money making this place look nice. The food is fantastic, the staff very friendly, no complaints. Big portions!
Montfort's - several locations around the area, I usually go to the new one on Upper Middle rd. Reliably good food, bizarre menu...it's a mix between super cheap falafels/shwarma/etc and pricier full dinners. We never get the dinners! We usually get a Maza for one (big enough for two, and the Maza for two is actually not much more for a much bigger price) to share, and a falafel or shwarma. The sauces are what makes the place special, given free with meals, dip your pitas in and enjoy.
Kori's Roti - Speers road just west of 4th line, south side hidden in plaza. Take out place with a couple tables, excellent roti and other Caribbean delights.
Indian place on Church st (forget the name!) at Trafalgar - Right behind Royal bank building, one block north of Lakeshore. Excellent gourmet-ish Indian food at reasonable prices, highly recommended!
I'll post more if I think of them!