my two current faves are actually on the south side of Dallas:

Hatties for great southern food: http://www.hatties.net/food.html

and Tilman’s Roadhouse for "Texas" food: http://www.tillmansroadhouse.com/eats.html

they’re right around the corner from each other.