Сложности регистрации в Скайпе без телефона

Есть ли среди сервисов новой волны (oovoo, whatsapp, telegram, ...) возможность регистрации по почте без телефона?

Есть. Даже без почты — она используется только для восстановления забытого пароля, если память хорошая, то можно и без нее.
Пока Андроид и iOS, десктопы чуть позже будут.