Hey Ron, that "small fee" you are referring to is $50 at Telus.
There are local shops here in Vancouver that will do it for $20 to $30 bucks.
I am trying out the online un-locker suggested by juames which is $7.95 IF they succeed. Been down this road before with my last Telus phone with those guys and it looks like this might go the same way. They emailed for more info this morning and asking me to confirm the IMEI number again. Just like last time they need to "manually" calculate the code.
They could not unlock my last Telus phone and neither could the local hacks. I think the problem is Telus phones have two locks on them. A Samsung lock AND a Telus lock. Both need to be hacked to truly free your phone.
I know Apple iPhones from Rogers can be unlocked pretty easy as I know several folks here who have done that.