Get a dial-around plan. In other words, to make a long distance call, first you call a local access number (or a toll-free one for an additional charge), and then from there you dial your long distance call. Many are configured to read your caller-id so that they don't require an access code.

These methods will work with all cellular phones, including Rogers, Fido, Bell, Telus, Solo, Koodo, PC Mobile, etc.

Keep in mind that the caller-id identification function doesn't work on Rogers or Fido when calling a toll-free number, so you'll need to write down your access code/PIN if you need to use the toll-free numbers.

For this service, I use Goldline.net. Their rates are reasonable (2.5cents/minute for Canada/USA) and they have plenty of access numbers.

The downside of this method is that you have to store a whole bunch of local access numbers if you travel between towns and secondly, you can't directly dial from your contact list with making some changes.

What you can do is enter a phone number like this:

Say the local access number is 555-1212 and the long distance number is 123-4567

You can enter the phone number in your contact list as: "555-1212p123-4567". What that p does is indicate a pause, so your phone will first call the local access number, pause until it answers, and then send the long-distance number that you want to dial automatically. How you enter in the "p" function is different between phones, so just do a Google search for that one.

Also available are similar services that take advantage of unlimited incoming plans. Some are configured such that you send them a text message, and then they immediately call you with an open libe where you can dial a number, but it looks to the cell phone companies like an incoming call (since that's how you're dialing out). Other services have you call a number that is always "busy", and then it gets the hint and calls you right back and asks what number you want to call out to.

If your problem is paying long-distance when receiving calls, well, you are going to have to deal with your cell phone provider then