Hola:
El HTC Tattoo viene con 1.6 y casi seguro que no saldrá ninguna más oficial para él, pero sí hay versiones no oficiales 2.1, 2.2 (e incluso 2.3) que se pueden cargar. Lo malo es que en ellas no funcionan ni la cámara ni la radio FM. Males menores teniendo en cuenta que la cámara de este teléfono es pésima a más no poder.
Lo de la tarifa de datos en MoviStar no tengo ni idea. En Vodafone, cuando me lo pillé, había una permanencia en una tarifa plana de 6 meses (uno de ellos gratis) a 15€ al mes. Pasados esos 6 meses me cambié la tarifa.
Existen tarifas por conexión y día, de manera que si no sueles conectarte, no te van a cobrar si no lo haces. Pero, según te dicen, debes tener asociada una tarifa de datos, sea cual sea.
En cuanto al rendimiento... pues hombre, es como todo. Si no vas a pedirle mucho, es un smartphone que está bien; pero si eres el típico que hace de todo con el móvil, se te puede quedar corto. Además, teniendo en cuenta que la mayoría de aplicaciones "buenas" son para 2.0, pues no sé qué decirte. Yo ahora me pediría un móvil superior, si te digo la verdad.
Espero haberte ayudado en algo.
Ah... El bluetooth no funciona. En versiones superiores no oficiales, sí.