Rapaz, bota o ubuntu 64 bits ai. Uma ou outra coisa pode até ser diferente do 32 pra configurar, mas tudo funciona muito bem no 64. uso ele aqui, e inclusive w64codec existe pra ele!
Baixe o 8.04 ou aguarde o 8.10, mas pegue a 64 bits. E quanto a limitação de memória, o limite de 3/4 gb é RAM+VGA, então o pessoal que tem VGA com 1 gb de ram pode sofrer ainda mais com sistemas 32 bits.
Outro problema é que algumas placas mãe não reconhecem toda a RAM, mesmo que um SO 64 bits esteja instalado. Em geral, quando isso ocorre é necessário atualizar a bios. Mas se vc tem 4 gb de RAM, provavelmente será feliz com o Ubuntu 64 bits.
Dica: Instale o pacote Ubuntu-Restricted-Extras, ou algo do tipo. Ele contém flash,java, e diversos codecs.