Wieso bleib ihr eigentlich bei 1blu, hört sich nicht sehr kundenfreundlich an.
Ich kann z.B. http://www.hosteurope.de/ empfehlen, die haben nen guten Service.

http://www.euserv.de ist recht günstig, hatte da bis vor kurzem einen beta vServer kostenlos (über 1 Jahr) der eigentlich gut lief. Zum Service kann ich da aber nicht viel sagen.