Hace un tiempo Amena comercializó un servicio que permitía realizar videollamadas entre PC y teléfonos móviles, pero no se como está esto ahora mismo, no he podido encontrar información.
Otra opción es que si dispones de un plan de datos para el móvil instales un programa como
vzomobile, que permite hacer videollamadas y lo utilizes para llamar a otro usuario de
VZOChat que esté configurado en el PC, al estilo de las videollamadas en Skype o messenger.
Por lo que he podido ver Skype aún no soporta videollamadas en Windows mobile.
Otra opción que existe es
Microsoft Portrait for Windows Mobile, pero es algo antiguo (2007 creo) y no se que tal funcionará en lo móviles nuevos.