Quelle che ho provato:

Debian
Gentoo
KUbuntu
Fedora
Suse
Slack64
Mandriva

Vanno tutte bene su amd64. La differenza è nella velocità (Suse è la più lenta), nel tempo occorrente per l'installazione (Gentoo ha tempi biblici), nel numero dei pacchetti disponibili (ottime Debian e derivate e Gentoo).
Oggi comunque consiglerei KUbuntu e/o Debian.

mcz