Para el MSN prueba con MSNdroid o Meebo, son gratuitas, aunque no hay una que sea claramente superior a las demás.
Tuenti es cerrado, sólo puede accederse a través de su aplicación. Y en el chat no me aparecen todos los conectados... (aunque ellos sí que te ven a ti)