Skype and a computer with a camera?

Seems like it fits all your requirements.