Você gostaria de procurar um VPS barato ou um Virtual Private Server. Isso é como um servidor dedicado oferecido por uma empresa de hospedagem, mas é virtualizado de forma muito mais barata. Você pode encontrar opções 'não gerenciadas' (ou seja, sem suporte técnico) por muito pouco. LowEndBox é um site dedicado a discutir tais serviços.