Descargando la apk de 4shared porqué la que hay en merkamarket tampoco funciona, de hecho todas las app de google en merkamarket me dan ese mismo fallo.
Por otro lado el fallo del market que no encuentra muchas apps es un coñazo, a ver si con ICS se arregla la cosa un poco.
Mira a ver si una de estas te vale que no recuerdo el link exacto:
http://search.4shared.com/q/1/voice%...0apk?suggested
Supongo que el primero es el más actual.
edit: si, la 2.1.4 fue la que instale y funcionó