As much as lugaru know's better than to enter sausage into a search engine, I ran a yahoo on wine and sausage:
<- Aparently there's a wine and sausage festival!
Aparently there's also a variety of french sausages that use wine in their elaboration, and you know what they say about pairing food with the wine used in it.
Last but not least my own suggestion: I dont know if you have it in the UK but there's some deliciously dense and spicy sausages that include a LOT of organ meat (mostly beef hearts) and man are those satisfying. Pair it with a sweet, dark red wine (like a consagration wine) and you've got a really nice meal.