My opinion of Canada Post changed recently, when they sent me a package that had been lost in transit for over a year. It shipped out near the end of January 2009, and I got it late March 2010.
And they sent me this:
I still think they suck donkey balls, but I'm surprised/shocked that they sent me a generic apology. I didn't even know they had these.