Best way to unlock an iPhone 5?


This is my first post in the Apple Core so please be gentle.

I bought an iPhone 5 off craigslist to use as a developer device mainly, but would like to also give iOS a go since I haven't used any iOS device for an extended period of time since my 1st gen ipod touch :P It's currently locked to Fido (canadian carrier) and I'm on Telus. I'm wondering what is the most effective and cheapest way of getting it unlocked. Also on a side note, the first thing I did when I got home with the phone was factory reset it. Little did I know that it needed the locked carrier's sim to do the setup. Is there any way around trying to hunt down a fido nano sim?

Thanks guys!