Las pruebas que he hecho yo con gTalk (tampoco he sido capaz de instalarlo) me han dado como resultado que en android 2.3 (gingerbread) no se puede instalar, he probado con varias versiones diferentes, sinembargo en 2.2(froyo) si he podido instalarlo, por lo que me da la impresión que no funciona en ginger.
De todas formas si encuentras alguna versión que si rule, posteala aquí porfavor, que yo también estoy interesado
Ahora estoy con ebuddy que la verdad es que va muy bien tanto para msn como gtalk, pero me gustaba el rollito de la aplicación propia de gtalk.