A couple of years ago I orderd a haggis from Muir's Bakery. Formerly of Montreal, they are now located in Maxville, ON (Rideau area, I believe) but they deliver! At least, they did. Seems they still have a huge (well, I guess that's relative) clientele in Montreal, clamouring for their haggis.
I've had a few haggises (haggi?) in my time, and this one was quite good. Made from scratch, no preservatives. They even do homemade vegetarian haggis (a senseless act, I know) but it seemed to please the vegetarians in the room. (Would that be a vaggis - vegetable haggis? Or even a faggis - faux haggis?)