I googled around a bit, there's a lot of websites out there with suggestions. Of the half dozen I looked at, I liked this one:
http://winefolly.com/tutorial/wine-with-bbq/
Which reinforces a lot of what's already been said.
,
Syrah/Shiraz is a pretty easy choice. You can usually find fruit forward, delicious, and well priced bottles from Australia or Cotes du Rhone.
If you're going to serve wine, you generally need to give a white wine choise as well. A dry Riesling is a good choice here - I like them from Alsace.
If it's going to outside and warm, a red wine that chills well might be a thought - a Beaujolais works well, again fruity, delicious, well priced.
Another option both for value and if heat is an issue is Sangria.
If you're really looking at a 'great' wine pairing then you'd want to look for flavors in the rub or in the sausage that you might highlight with the wine (or vice versa if you started by choosing the wine.) But for an event that's more of a party than a food/wine tasting I'd stick to fruity, easy to drink and value priced bottles. You want everyone toasting the happy couple, not dissecting the interaction between the wine and the food