You have a few options for Canada. They have a lot of small carriers, much like we do here. They all offer reasonably priced pre-paid offers. Usually they don't include data, but you shod be able to add international calls.
You should look at Fido, Boost, Koodoo and others.
If you want data you can look at one of the bigger carriers. Bell, Telus or Rogers. Rogers has a few plans that are around $45 a month that include calls and data. You can easily add on international calls for a reasonable price.
Let me know if you need more details.