It looks like someone is listening:
"In response to demand, Statistics Canada has removed the restriction for Linux. This change takes effect May 13th, 2006."
Full details are at http://www22.statcan.ca/ccr02/ccr02_003_e.htm
Now if they would just use a PKI that wasn't 'secret squirrel', I'd be happy :)