mesmo assim duvido que as operadoras de celular aceitem o skype

Eu acredito que as operadoras aceitarão sim o Skype e outros softwares de comunicação gratuita por alguns motivos:
1. Aceitando-os as operadoras estarão ganhando com as conexões, ou seja, com as transmissões de dados, como um pacote (uma espécie de assinatura).
2. Não ha como “remar contra a maré”, o que é feito com freqüência é retardar ao maximo esta aceitação, pois no Brasil o volume de pessoas que tem conhecimento deste tipo de facilidade e produto ainda é pequeno em relação ao mercado, e não serão as operadoras que ensinarão o consumidor a economizar, logo, para este modelo entrar no Brasil é questão de tempo.
3. De todos os programas de comunicação o Skype reúne características fundamentais, facilidade de operação e uma imensa base de usuários, e uma ótima qualidade no serviço, isso por si só já faz do Skype a primeira opção entre os softwares escolhidos.
O que estamos assistindo é a mudança do modelo de negocio das operadoras de comunicação, cada vez mais o foco será a transmissão de dados.

Alguém sabe se o skype para windows mobile, roda no MotoQ?

Eu concordo com o rodrigosander no quesito retardar o máximo a solução, isso as operadoras são experientes em implantar o serviço aos seus horários.
Mas digo por experiência própria eles nunca fica para trás..sempre estão testando todas as tecnologias com seus funcionários.