Ya me voy acercando a la solución, creo.
He encontrado un registrador que no me cobra extra por el traspaso de un dominio. Pero creo que me pide que lo tenga "desbloqueado", o eso creo entender. Así que si lo que he leído, y por lo que me cuentas, lo que tengo que hacer es pedir a aruba que desbloqueen mi dominio, y luego pasar la info aquí
http://www.hostinet.com/dominios/traslado.html para que ellos se encarguen de ponerse de acuerdo con Aruba.
Lo malo es que un usuario daba una dirección donde conseguir el liberalizar las DNS una vez desbloqueadas por aruba, pero ese enlace no funciona ya.