Personally, I have never had haggis, but pairing it with wine is not all that uncommon. Some even pair it with beer as can be seen here, but I would go with a sweet fruity red wine. Pairing wine with haggis is very common on the web.
Here is a sample of how people wine with haggis:
A dram of whisky works better after the meal, as its sheer strength means ...
There is the usual great stuff relating to 'Toasting'. From wikipedia - which is normally correct.
I then had a quick look at snopes.com, they proclaim the following to be false:
Q: Why do people clink their glasses before drinking a toast?
A: It used to be common for someone to try to kill an enemy by offering him a poisoned drink. To prove to a guest ...
As you're planning well ahead, good man, I'd suggest you pair your celebration with the Umbria, as he was Valentinus of Terni, in central Italy. Poor man, bits of him, his relics, are in churches all over, in Dublin, as well as in Rome and Savona, Madrid, Prague, Vienna, Birmingham, Glasgow, Malta, Greece, and France.
Umbrian truffi, truffles, suggests ...
I think haggis calls for a whisky barrel-aged porter, an Irish stout, or a peated malt ale, preferably in vast quantities so that you:
don't know what you're eating,
don't eat because you're too drunk.
Ken, as you requested in your response to my comment, I post this as an answer:
Despite not fulfilling the first criteria, I suggest considering St John's Commandaria, a sweet desert wine made in Cyprus from white grapes.
From: A legendary wine
The Commandaria wine of today still bears the name of this area [Grande Commandaria, Limassol District], for ...
I don't know much about wine, but you can't go wrong with a beer.
This style of beer is Scottish through and through. It's malty and slightly sweet, with a high alcohol content that will keep things more fun.
Schwarzbier: The Germans have been drinking beer with their sausage for centuries. Any German beer should do, but Schwarzbier balances ...
As a fan of haggis and single-malt Scotch, and host of many a Rabbie Burns night, I'd say you have several good alternatives.
Most of the Burns nights I've attended offered malty, full-bodied beers along with the haggis. Scottish ales, porters, wee heavies, and oatmeal stouts are some of the favorites.
If there are wines, I'd recommend hearty reds, like a ...
I have tried this with a nice Reposado, and it works well. But you are much better off with a nice whisky.
Or any other drink - it doesn't really matter. If you have a nice haggis the drink is irrelevant.
(disclaimer - I am Scottish)
Isn't Saint Valentine Irish? I would be drinking a Guinness then! Oh, but you asked for wine... You could celebrate with the blood of Christ and drink a nice Italian Red Wine, like a nice aged Amarone. But really this is a celebration and that calls for CHAMPAGNE!
I don't think the Irish really care too much as long as they have a drink in front of them. How about Irish Whiskey and Guinness? Maybe some Irish Coffee, Bailey's or cider. All the Irish I know aren't too picky. I don't think you find too much green beer in Ireland, that's a made up American thing.
Origins of Green Beer
Ireland's top 10 drinks