I go for the cheaper places, myself.

Mexican - generally El Fenix. I'm relocating back to DFW in a few weeks so I'll probably start sampling Mexican restaurants.
Buck n Loons in Arlington - Good bar food and awesome burgers.
Bobby V's in Arlington - Best damn cheese sticks I've ever had.
Campisi's Egyptian Restaurant - Actually Italian. I've heard it is mob owned.
Best BBQ I've had in Dallas is Mike Anderson's on Harry Hines.