I second Dinosaur BBQ in upstate NY. A buddy of mine turned me on to the place when I was in NY on business and my palate has never been the same. Wife went once too and now has their sauce shipped to us every year as an Xmas present for me.

The Wango Tango sauce owns my buds.