A mi en el market no me aparece, por lo menos por ahora.
De todas formas con nimbuzz puedes usar skype out desde tu hero tanto por wifi como por 3g.
Con fring lo he usado alguna vez tambien y todo perfecto, por lo tanto no me preocupa mucho xd.
De todas formas creo recordar que hace poco me llego un mail de fring que ya no soportaba skype, aunque igual es la ultima version del software.
Corregirme si me equivoco.
Saludos.