Hola Falotron,
Lo que más caro te puede salir es el backup, sobre todo en España. En principio para un par de webs con 512MB o 1GB de memoria te sobra. Respecto a la conexión del servidor mejor si es de 100Mbit. Ten en cuenta que una ADSL son 10Mbit facilmente.
Por otro lado te recomiendo que utilices un panel de control como cpanel o plesk, aunque si sabes de servidores puedes hacerlo todo como root.
También has de tener en cuenta que en un servidor "manejado" no tendrás acceso como root, aunque cualquier problema que pueda surgir normalmente te lo arreglan sin extra costes.
Espero haber ayudado en algo