Well, you should probably skip Montana (like you couldn’t have figured that out yourself). Missoula has this new place (within the last year) called Knucklehead’s, which is not bad. We used to have a place called Bad Bubba’s, but I think it closed.
Just about every place in Tulsa is good. My personal favorite is Elmer’s (slogan: “It Be Bad”), but there are others, like Latimer’s and Reece’s on the north side. People make a lot of noise about the Knotty Pine, but I think it’s touristy and overrated. Slick’s, which is in Muskogee, is excellent. In Tahlequah, there’s another great BBQ joint; I can’t recall the name, but it might be Jasper’s. I once also went to this place out in the country outside of Tulsa (near Sand Springs) called Ethel’s, which was awesome, but I have no idea if it’s even still around. You’ve got to go to some OK BBQ place, though, just to taste the hot links (OK’s contribution to the BBQ lexicon). BBQ bologna (I know, I know) is great too.
In Houston, everybody talks about Goode Co., which is good (heh), but much better, for my money, is Green’s. It’s in the 3rd Ward, so the neighborhood’s a little sketchy, but it’s some of the best BBQ I’ve ever had (haven’t been to KC since I was a little kid, and I’ve never been to Memphis). Also, in the 5th Ward (home of the Geto Boys, so the neighborhood is very sketchy), there’s a place called the Lockwood Inn (I think; it’s been over 10 years) which is great.
In Dallas, I’ve been to Sonny Bryan’s (the original location, on South Inwood), and I thought it was really good, although the consensus at Chowhound seems to be that it’s nothing special. :shrug:
Personally, I don’t like the eastern NC style of BBQ (the vinegar-based, no-tomato sauce). I tried hard to like it, too, but after four or five tries inside of two weeks, I had to conclude that I just didn’t care for it.
Side note: Anybody ever had the South Carolina Low Country style of BBQ? I heard the sauce contains mustard (as in, the BBQ sauce is yellow). I’ve only been to SC once (Charleston, and I was too busy eating seafood), so I’ve never had it, but I’m intrigued.