Em primeiro lugar, por favor, entenda que um servidor VPS e Dedicatd são coisas muito diferentes - e isso é importante para a sua pergunta.
Um Servidor Dedicado é uma máquina física que você aluga (ou instala em um data center). Um VPS é um servidor virtual que fica na máquina física de outra pessoa. Você normalmente teria vários VPSs em um servidor dedicado, mas você NÃO DIVIDIRIA QUALQUER TIPO VPS EM OUTROS VPSs.
[Esta questão só faz sentido para um servidor dedicado] Você pode conseguir mais de um endereço IP externo do seu provedor se eles oferecerem esse serviço (é tecnicamente viável - e de fato algo que eu tenho). Por outro lado, você provavelmente não precisa disso e pode usar um único endereço IP para atuar como um roteador HTTP (balanceador de carga), o que pode levar as solicitações e encaminhar para as máquinas por trás do NAT, conforme apropriado. Isso também pode aumentar a segurança.
Sua segunda pergunta também só faz sentido se você configurar um servidor Dedicado. Se você usar um hipervisor decente (o KVM fará o que você deseja), você poderá alocar recursos por máquina virtual. Note que se você estiver usando o KVM, você pode rodar o CentOS ou Redhat no servidor enquanto roda o Ubuntu nas VMs como KVM, sendo um produto Redhat funciona "melhor o suficiente" no Redhat / Centos e Ubuntu para fazer isso valer a pena - embora pode ser executado no Ubuntu.
O KVM permitirá que você ultrapasse os recursos - tome cuidado ao sobrecarregar a memória ou os recursos de disco, pois isso pode causar grandes problemas (você não deseja que o host use o disco swap como memória para as VMs) se a carga for imprevisível ou não proxima monitorado.
Não use um script de hospedagem gratuito para configurar servidores de hospedagem até que você saiba o que está fazendo. Mesmo assim, a maioria das pessoas gostaria do CPANEL, então se essa for a sua base de clientes, use isso.
Respostas detalhadas exigem perguntas mais detalhadas - e não combinam várias perguntas em 1. Se minhas respostas não forem suficientes, faça perguntas mais específicas - se for mais do que apenas um esclarecimento, use uma nova pergunta.