The party that implemented this is the Conservative party, the right-most mainstream party. The two parties generally don't see eye to eye, to put it lightly.
He gave up in the end, but he did persevere for three months and escalated it up to the president of Lexmark Canada. I found the story pretty interesting.
From the EFF pages linked to in this discussion and Brahm's first post, it seems only colour laser printers have the watermark. (Also http://seeingyellow.com/). So black and white laser and inkjet should hopefully be fine.