Consegui fazer a instalação do Debian em partição separada e sem o seu bootloader.
Pra adicionar no Grub2 foi muito mais fácil do que imaginei, só mesmo executar um comando e ele detecta automaticamente a nova distro.
Já havia instalado o Ubuntu no ano passado, mas apenas para conhecer. Neste ano (há uns 3 meses) é que realmente comecei a usa-lo efetivamente e abandonei o Windows!
Mas sinto que, mesmo já gostando muito, o Ubuntu foi uma escolha entre Linux e Windows, mas não foi uma escolha de distro ainda, já que não conheço quase nenhuma outra.
Fiz algumas leituras sobre distros e tive interesse maior no Ubuntu, Kubuntu, Fedora e Opensuse.
Vi o Fedora 11 com Kde no notebook de um amigo e gostei do visual (Diferente do Kde que havia visto no Kubuntu através de imagens).
Porém, nas discussões que li, o Fedora era criticado por utilizar muitos programas betas e ser instável, além do "Yum" ser mais difícil de usar que "Apt-get".
Mas farei como o Adriano e o Chiarotti disseram: Já que estou querendo instalar várias distros apenas para testes, e o Virtualbox ser ainda mais simples (já que poderei ter várias instaladas sem necessidade de criar novas partições), vou optar pela virtualização.
Baixarei primeiramente o Fedora e Kubuntu para ver o que acho.
E qualquer sugestão de leitura, ou mesmo opinião pessoal sobre distros seria muito bem vinda!
Muito obrigado a todos!