Memphis BBQ is pretty good, only about 15 minutes from my house so we have eaten there a couple of times, but it is sometimes difficult to get into for seating. I guess this is a testament to their service/product.
If you can make a run over the border, there is a place called Smokey Bones across from the Walden Galleria Mall outside Buffalo
http://www.smokeybones.com/
Great food reasonable prices. It is a chain from Florida, and not too many up north great BBQ and easier to get into then Memphis BBQ.
We also found a place called Texas Roadhouse on our trip to Florida recently, apparently they have a site in Tonawanda that the wife and I may check out. They have her new favourite food, loaded sweet potatoes.... slow baked sweet potatoe, 2 hours plus, topped with caramel and marshmallows, it is a desert dinner, very rich, but a southern specialty
a great and again reasonably priced steakhouse. We ate there twice in our 2 week vacation, Dnner for 4 was under $75.00
http://www.texasroadhouse.com/