Forgive my ignorance, but doesn't the OS have to be 64-bit too? OSX isn't, is it?

That's what's confusing me about these things. I heard that Longhorn is still 32bit, and that supposedly isn't coming out till 2005. Aren't the PC 64bit processors supposedly coming out sooner than that? I guess there's always time to change...