Rogers and Fido the only providers in NA that will officially unlock an iPhone
 

Apple Support Page http://support.apple.com/kb/ht1937 So ether purchase unlocked from Apple or get an official unlock on previously locked Rogers/Fido phones.. Everyone else is SOL or needs to jailbreak.

More...

Courtesy of WestNet Wireless
www.westnet.ca