Te confirmo que SI se puede instalar, y funciona sin ningún problema. Lo que pasa es que Fring requiere Android 2.1 o superior, y el Market, no se por que, "cree" que los Mini tienen una versión anterior. De esa forma, hay un montón de programas que no te van a salir en el Market ni por casualidad. Pero si consigues el apk, lo podrás instalar sin problemas. Si no lo encuentras, avisame por privado y ya te lo mando de alguna manera.
Se puede conseguir de dos maneras al menos:
1- En Google, buscando por "fring apk"
2- Lo descargas del Market en otro teléfono, lo sacas con algun programa de copias de seguridad y de esa forma obtienes un apk totalmente válido
Por cierto, el Skype me da problemas, pero el Viber va de lujo. Tambien, similar al Fring, tienes el Nimbuzz. Actualmente ninguno de ellos soporta ya llamadas por Skype. Ha habido algún problema entre esas empresas y Skype ha prohibido que se usen sus servicios fuera de su programa.