The food at Waldo's isn't bad.  It's not even close the best BBQ around, but for the cost, it'll work.  My biggest issue with this place is that the service is normally very slow and sometimes really sucks.  We went there last night and it had a few open booths to sit in but there was a 10-15 minute wait to get a seat because they only had one person waiting tables.  I would have had no problem with the wait, but I know from past experience that they seem to run thin on wait staff here and service suffers as a result of that.  The last time we ate there, everyone in our party had food come out at different times (5+ minute spacing between bringing plates out) and drinks sat empty until one of us got up and pulled the waiter aside to ask for refills and the rest of our food.  If you want cheap BBQ and don't mind weak service, this is probably one of the better choices in town.  If you like to drink while you dine and have your waiter/waitress pay attention to you, this isn't the place.