Lots of those listed above are very high-end. For cheaper (but good) food:
Chinese: Little Szechuan
Canton Cooks
Harmony Vegetarian
Happy Valley Seafood for Dim Sum
Breakfast: Original Pancake House
OK Cafe
Hamburgers: Vortex
Cuban: Havana Sandwich Shop
Coco Loco
Mexican: Nuevo Laredo Cantina
Don Taco
Taco Veloz (more of a taco stand)
Indian: Raja
Panahar (really Bangladeshi)
Peruvian: Contigo Peru II
Macchu Pichu
Southern: The Colonnade
The Varsity
Chicken: Son's Place
Barbecue: Harold's
Dusty's
Burritos: Willy's
Steaks: Prime at Lenox Mall has good Sunday night specials
Agree with previous poster on Fogo de Chao
Malaysian: Penang
Tapas: Twist at Phipps
Another in Va. Highlands but name escapes me.
French: Brasserie le Coze--hurry--moving soon
at Lenox Mall
Lots and lots of others, but these are my favorites