Hola,
Creo que te servirá un servidor privado virtual (VPS o VDS, en inglés). No conozco ninguna empresa que brinde soporte en español, pero para este tipo de servicios puedes echar un vistazo a:
http://www.servint.com/vps/ http://www.dedicatednow.com/?pid=vps
De esta manera tendrás acceso
root.
Saludos,
Eboy
_______________