Pelo que estou lendo o Otakudoido, as indicações do Adriano são perfeitas p/ vc.
Postar seu tipo de PC p/ termos uma noção...
também estou vendo que vc, foi feliz nos testes que fez pelo liveCD do Ubuntu no seu PC. E c/ relação as versões 8.04 e 9.04, ocorreu tudo bem em ambas?
Ressalto que vc deve baixar os liveCDs do Ubuntu sempre do site oficial:
http://www.ubuntu.com/ - lá vc vai encontrar como baixar via torrent e/ou http.
Uma obs, baseado no que falou o Adriano, como vc só tem o Mandriva e talvez uma partição em NTFS, digamos p/ dados e quer usar o Ubuntu, faça uma instalação limpa formatando todo o teu HD, considerando as seguintes partições separadas no HD:
/ - partição raíz do sistema
/home - partição p/ dados, configuração de programas e periféricos, etc
SWAP
No próprio liveCD, usando a opção manual, qdo chegar o modo de prepara o disco, algo assim:
A vc vai preparar a 3 partições.