I've seen some threads on this, but I want to ask a few specific questions.

We want to move MOSS to a new 64-Bit server. We've experimented with a few
migration tools, but to be frank, they all suck.

What is the best technique to use that will also retain all the document
histories, meta data, custom web parts, workflows, etc...?

Please tell me it's not as simple as installing SP on the new machine,
adding to the farm, then shutting down the old server.