Yo actualicé también mi HTC Desire a 2.3.3 oficial con metodo ruu. A mi tampoco me sale la R pequeñita encima de la cobertura. Esto quería decir que estás en roaming. Puede ser que al actualizar la versión ya no aparezca. En cuanto al market no lo actualiza porque creo que la versión superior no es la oficial todavía.
Saludos a tod@s