Como ya te han comentado, cada windows tiene entre sus muuuuchas versiones, una de 64 bits.
Si no me equivoco, el Xp tiene una de 64 bits pero SOLO esta en INGLES. Del Vista yo pasaria y me iria directamente a Windows 7 RC 64 bits, que es la que uso yo en una particion de mi Macbook y aunque tienes problemas con los drivers, funciona estupendamente.
La version de Windows 7 es la Release Candidate que es practicamente una version final.
Cuando vayas a buscar un sistema operativo por ahi, y lo quieras de 64 bits, añadele x64 al final (ejemplo: windows xp x64, vista x64, windows 7 x64...)
Saludos