Always serve barbecue with sauce on the side; the choice of sauce for a barbecue enthusiast is very personal. Feel free to make a suggestion, but unless the sauce is critical to the style of barbecue you are serving (East Carolina, for example), then always offer options.