My vote is either for

Sullivan's Steak House on the tollway
17795 Dallas Pkwy
Dallas, TX 75287-7316
(972) 267-9393)

or

Dell Frisco's Double Eagle Steak House
5251 Spring Valley Road, Dallas, Texas 75240
(972) 490-9000

Sullivans offers a nice pre-dinner bar to share a drink while waiting for table (if the night is busy); as well as a classy piano player in the background.

Their steaks are seasoned wonderfully - but the kicker for me is dessert - they have a Baked Alaska the size of a 10 gallon hat they bring to your table... Truly a sight to see.

As for Del Frisco's - they've got a GREAT Cigar Lounge in the restaurant, that reminds me of an old boys club with the rich woods and leather chairs. It's nice to enjoy a stogie and scotch after dinner. And - quite a few women-folk partake in the cigar ritual too! If I recall correctly - I believe their steaks were a might tastier than Sullivans too (I'm guessing it has to do with the salt rub they put on them)

I've taken clients to both (on Big Blue's expense account) -- and have never had a bad experience.

Hope your dinner goes well - love to hear which one you eventually chose, and how the experience went!