linux works just fine on 64-bit. But your issue may be that a machine that new may not have drivers in the kernel shipped with whatever distro you use. Your best bet is to try out one of the most recent releases of a fast moving distro (i.e. every 6 month release) because it'll have a more recent kernel. You could try Ubuntu 10.10 (released this month), OpenSuse 11.3 from this summer, Linux Mint, etc.
You may not have luck with more stable distros like Debian (unless you try testing), CentOS, etc without recompiling a kernel.