A melhor distro para qualquer é aquela com a qual você tem mais experiência em configuração e administração. Além disso, todos são bem parecidos.
Eu diria que use algo como o lançamento LTS do servidor Ubuntu ou o CentOS 5.4. Ambas as boas distribuições estáveis, com bom suporte da comunidade e um padrão de lançamento regular.
Você provavelmente deve procurar uma solução de virtualização melhor que o VirtualPC. Se você já estiver usando o linux, então o KVM é uma escolha bastante natural. Quanto à utilização de RAM, pense em quanto você deseja para o sistema básico (2-4G) e, em seguida, adicione quanto quiser para quantas máquinas virtuais desejar (por exemplo, 4 VMs, 2G cada = > 8G RAM adicional)
Acabei de reler sua pergunta e percebo que você não tem experiência com linux até o momento. Neste caso, você provavelmente vai achar o Ubuntu o mais fácil de começar, ele tem os fóruns mais abrangentes, canais de IRC e páginas do HowTo. Eu tenho usado o Ubuntu por um bom número de anos em desktops e servidores e ainda acho que o gerenciamento de pacotes apt-get é difícil de bater.