Se você registrar domínio.com, quem cuida do mapeamento reverso do endereço IP do seu VPS no DNS deve ser capaz de fazer com que as pesquisas de DNS reverso para esse endereço IP resolvam para algo.domínio.com.
É claro que as pessoas provavelmente ainda poderão descobrir que o endereço IP do seu VPS vem de um bloco de endereços IP alocados para o linode.com.