I gave this place a second chance, and I'm so glad I did! The service has greatly improved, and is now almost as phenomenal as the food itself. We've since made Waldo's a regular meeting place, which is really just an excuse to order their signature Hay Stack on a regular basis.
If you're looking for authentic, home-style barbecue, they're pretty much the best in the Valley.