linode (http://www.linode.com/) é uma das melhores idéias em termos de hospedagem. É um serviço de hospedagem baseado no conceito de virtualização, aonde uma máquina física hospeda várias outras, virtuais, dividindo os recursos da máquina hóspede.
É baseada em User Mode Linux, uma das alternativas pioneiras em virtualização, que consiste em um Kernel Linux ajustado para executar enquanto um processo nativo. Ao invés de ter que utilizar-se de estratégias de virtualização completas, como o vmware, a um custo muito proibitivo de CPU, o próprio kernel se encarrega em comportar-se como um processo convencional do sistema operacional. E haja bom comportamento nisso.
Autonomia de root, e banda.
Acredite: Sendo cliente deles há mais de três anos, a minha máquina de 128MB de RAM (e 8GB de disco) comporta-se muito bem.