Me temo que si la aplicación oficial de Skype no funciona, probablemente no tengas suerte. Skype no permite que aplicaciones de terceros utilicen su servicio, así que es poco probable que encuentres algo que funcione.
Sospecho que el problema se debe a la velocidad de la CPU del HTC Wildfire, que es de sólo 528mhz. Es probable que el procesador simplemente no pueda satisfacer las demandas de la aplicación, por lo que se produce el tartamudeo y el rendimiento es el mismo en otros Wildfire.
Desgraciadamente, es posible que tenga que seguir con su otra aplicación VOIP.
Edición: Hay un lote de puestos en el foro de soporte de Skype, donde la gente se queja del bajo rendimiento en el HTC wildfire. El representante de Skype dice que son conscientes de ello y están tratando de mejorar el rendimiento, por lo que es posible que sólo tenga que esperar a una actualización de la aplicación en algún momento en el futuro.