For grocery store sauces, i used to buy Sweet Baby Ray's just because it was there, in fact it was everywhere. Great marketing begins with brand recognition.
I even tried to experiment and make my own homemade sauces, some simple, some with not so common ingredients, most producing good results.
It wasn't until I started to occasionally travel with my job that I realized there is a whole new world of flavors to discover. As I brought sauces home with me, I realized that many of the sauces were not just related to the area of my travel, in fact many of these were available locally, I just had to visit different grocery chain stores.
The major hurdle in finding a good BBQ sauce is that it is too subjective to our individual tastes. I am sure five tasters could taste the same product at the same time and give you five different reviews. Regional and ethnic tastes are the greatest variables between our own individual likes and dislikes. There are so many sauces to choose from; compare selecting a good sauce to selecting a good wine, many styles, many regions, and many twists on the same basic product. - Red Sauces, Vinegar sauces, Mustard Sauces, the list just goes on and on.....
Like anything else we use in our passion of smoking, what one Brethren likes, another Brethren may not, but it should not prevent us from trying new and different items. If we all had the same tastes, there would only be one single sauce on the grocery store shelves.
I also find that by serving the sauce on the side, it also allows your guests to sample several different sauces at one sitting. This not only gives them a choice, but also allows you to get a collective consensus of what they think.
It's like when Christopher Columbus set out to discover the new world; to find out what lies beyond the horizon you have to actively seek what lies beyond your comfort zone. Be willing to look for and explore different choices available to you. I am not saying they will all be great, some you may not like, but many will be really good, and yes some will be great. The bottom line is that the sauce(s) you like best will be the greatest sauce in the world to you.
A good place to start sampling other sauces is on the "BBQ-Brethren Trading Post Forum". Every few months they have users sign up in a trade round, they are paired with members from different parts of the country, and they trade local products, specifically 1 dry rub and 1 BBQ sauce not found as national brands. This is a good way to try items from around the country with the help of a fellow brethren.
Currently we are hosting Trade Round #59 - Happy Birthday America
http://www.bbq-brethren.com/forum/showthread.php?t=272114
Over many years, I have found that many have a passion for making great sauce, consequently the audience is small because it will never be carried in grocery chain stores due to alliances with the major food producers. Sadly I've seen many good sauces come and go as they try to reach the larger marketplaces, while others thrive in smaller local market areas.
I agree with the others, Blues Hog, Head Country, and some others are great places to start sampling. Get out and visit other branded stores, Wegman's, Trader Joe's, and even whole foods all carry different items. Visit local Farmer's Markets because most states allow small cottage industry markets where quality sauces, pickles, and jams can be made at home and sold.
.