Try contacting Fido for an unlock code if you have an existing account with them, as well as proof of purchase (eg receipt). I'm not sure if Fido still does give out unlock codes, but it wouldn't hurt to try.
I tried some time ago and they asked me for about $200. Is there anyone here that can get me a free unlock code or software for me to do it myself? I have the data cable.