The pre-paid cards work pretty much everywhere. They are so cheap, we cancelled our long distance service at home and use them on our home phones. We've also used them at many pay phones (no coins), and in Russia and Africa, no problem.

When you use it all the time, the card is optional, the numbers are in our head...