Me autoconstesto y soluciono mi pregunta inicial. Es posible cambiar el idioma del OS y del teclado sin tener que instalar una ROM nueva.
Teneis que descargaros el programa CustomLocale.apk. Lo instalais, seleccionais el idioma deseado y voila!
El instalador para el CustomLocale.apk lo podéis descargar de aquí (recomiendo usar el browser del Hero, así lo podéis instalar directamente nada mas bajarlo):
http://folk.ntnu.no/sibtehai/CustomLocale.apk
Mi Hero Holandés ahora está en un perfecto castellano