I am responsible for checking the voicemail for two organizations, besides my home phone. Getting Skype and "calling" those phones from Europe sounds like it would be easier than recruiting people to help and teaching them the remote access for the voicemail.
So, do I have it right: I sign up, download Skype to my iPod Touch and/or my netbook, buy some Skype credit, and when I have wifi access in Europe, just log in and "call"?
(It seems like the service has gotten to be so ubiquitous that there aren't any up-to-date how-to's for the uninitiated!)