Il mio consiglio è di lasciar perdere aruba, sopratutto per l'hosting condiviso.
Il dominio (che non è ne windows e ne linux) puoi registrarlo con domainregister.it, tra quelle che ha i prezzi più bassi, mentre per lo spazio web (linux senza dubbio) puoi iniziare a confrontare le offerte pubblicate quì:
http://www.hostingtalk.it/forum/offerte-shared-hosting/
Per la registrazione del dominio dovrai inviare via fax la Lettera di Assunzione Responsabilità sia al NIC che al maintener, e sperare che il primo sia celere nel processarla.