Pues yo lo descargue desde el market y era un trunio.... una porqueria si lo comparas con las versiones de iphone, la razon principal es que no permite hacer llamadas sino solo chatear, la idea de skype es llamadas voip asi que fue una gran descepcion para mi.
Ahora uso fring como bien te indican arriba es multiprotocolo y te permite hacer llamadas atraves de conexiones 3G, WiFi y hasta EDGE aunque funciona mal para llamadas la ultima debido a lo lenta que es.
Saludos y prueba Fring es una pasada.