I unlocked a Rogers Lumina 520 and it couldn't have been easier! Cost $20 and was done in a couple of hours. And nokias app to get your carrier set up right is really easy. No problems with picture messages or tethering.
Mobileincanada.com (Bell, Fido, Rogers, Telus, Koodo, Virgin, Mobilicity...