You definitely aren't alone in that regard ![]()
I would have to learn more specifics about your needs when travelling, along with what carrier you plan on using locally (Canada). Keep in mind this is feasible, but may involve some restrictions *if* you obtain smartphones from one of the Canadian wireless carriers. Some features you desire might only be available to you if you buy unlocked phones from a third party in combination with a prepaid plan. Again, we need to know a bit more in order to help you get something that works. Do you plan on doing a lot of web surfing on the device(s) while travelling, or mainly only using Skype over wifi for free international calling if available(?) There are some newer wifi enabled smartphones running Android that would likely fit the bill.
If you wanted to keep things even easier regarding the out of the box functionality of the devices, you could pick up an inexpensive quad-band unlocked GSM phones (or one that also includes UMTS) for global roaming. Those phones would also work back in Canada/North America and would required little if any type of configuration. When in Europe buy prepaid SIM cards for the appropriate countries that you visit for local voice calling as needed. In addition you could buy an iPod Touch for Skype and basic web surfing in a very easy to use operating system environment. Some people would prefer to carry only a single device, so I understand that might be your preference in this case.
Hello mine name is Bob, I live in Ontario Canada.
I am probobly last person (not counting mine wife) on "Mother Earth" that is sharing one(1)cell telephone "pay as you go" between my self and my wife - because of cost.
We are getting older, sicker... need to stay in contact, so we made decision to "up grade" and purchase two new phones keeping same pay as you go system.
I need expert advise if I purchase two(2) the "smart phones" will those phones give me connection trough the internet (if available like air ports, hotels - we do travel a lot to USA and Europe)to Skype so I could call any body any where? of course I do understand I need to purchase credit from Skype.
Please if any body have any ideas if this set up will work or some other set up?, thank you very much for your time , very much any suggestions are appreciated.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic