com és novato em linux recomendo-te o SuSE.
está na versao 9.1 a nova sai em novembro.
existe uma edição para 64 bits.
na realidade a diferença entre linux a 32 e 64 bits é o facto do sistema ser compilado para estar optimizado para o processador, neste caso o AMD64.
basta configurar e compilar o kernel para 64 bits e pronto. já está. nao é dificil.
pessoalmente recomendo o Slackware linux, de modo geral. mas como estás no inicio aconselho q pegues no SuSE.
o gentoo tb é mto bom.
mas aviso-te: depois de te começares a habituar ao linux nunca mais olhas para o windows. garanto.
podes sempre tentar o mandrake mas tem demasiado lixo. e o redhat / fedora já foi melhor segundo parece.
boa sorte e bem-vindo ao mundo do linux. é uma viagem só de ida.
P.S. - se tiveres duvidas em alguma coisa há um site porreiro e português, o
www.startux.org e tb podes ir ao
www.gildot.org