I just moved to Dallas from Austin and found that the Q here wasn't quite as good (for my tastes), which is why I got my WSM in the first place. I wanted to replicate some of the best hill country Texas BBQ I had eaten. Luckily, the WSM works great for that, and I am now eating plenty of (my own) great BBQ.
I have tried Sonny Bryan's, Randy White's, Sammy's, Pappas Bros, and a couple others I can't remember since I moved here a year ago. I haven't tried Baker's. I found most of them to be edible, if but mostly not outstanding BBQ. The only one I back to is Sonny Bryan's because it is easier than whipping up my own. I have been to Saltgrass and it is a good steakhouse.
If you are looking for an indulgent meat experience, go to one of the Brazillian restaurants like Fogo de Chao or Texas de Brazil. They are quite amazing.
If you do find a great BBQ restaurant here, please let me know. I need the Q.