I am surprised not to see Capital Grille mentioned. In Dallas, anyway, I prefer it over Del Frisco's hands down. And I agree on Palomino -- absolutely first rate place.

Also, in Western Canada, Earl's has consistently great food, in a Houston's kind of atmosphere but waaaay more imagination and variety. They are also in CO and AZ, but failed in Dallas this past year.