Codec audio e video, flash e qualcos'altro sono a 32 bit......
su alcune distro 64 bit riesci a farli girare ma devi smanettare un po', da principiante non so se ti conviene.

Distro "semplici" le solite: Ubuntu/Kubuntu, Mandriva, Suse, Fedora, QiLinux, Fox, Sabayon......
Se vuoi cominciare con le cose "difficili": Debian, Slackware, Arch......

P.S. Ma sei sicuro che il P4 sia a 64 bit