Yesterday came across www.thehaggis.com who do ship and have various distributors.
I'm sorely tempted to try their 'with venison', 'with Drambuie' and their 'with whisky'.

Their info on the various species of haggis and how they are hunted was very intersting.