Acabo de mirar Appbrain y me encuentro Skype por Skype, y en la web oficial ya aparece anunciado en su versión para Android. Ocupa la friolera de 8 megas y pico al bajarse y 15 instalado, pero está en español, he metido mi cuenta y funciona, pero aún no he hecho ninguna llamada, ya iremos comentando.
Skype para android, página oficial.
O buscad en el market "Skype".
Actualizo: He hecho mi primera llamada con WIFI y la calidad es muy buena, además se comporta como una llamada de teléfono, se apaga la pantalla en la oreja, y el volumen se sube y baja con el botón. Lo tengo instalado en SD con la 2.2 y así se hace más ligero.
Probado también con éxito en HTC Hero con 2.1