Well, about time! Petro-Canada Mobility now sells Sim Cards for your unlocked phone!

Scroll to the bottom and click BUY SIM CARD, it's $15. Not as cheap as $10 from Fido, but close enough:...