While most self-respecting Scots would say that whisky should be the drink of choice for haggis, if your preference is for grape rather than grain, try fruity spice-laden Rhônes or something a little more exotic from Greece or the Lebanon for reds; spicy Alsace pinot gris would work well for whites.
