Recommend 32 bit, on XP rather than Vista, with parallel breakout board.
If you are using an external motion controller, then Mach3 will run on 64 bit, but may not function fully in all areas, for instance, closed loop control that passes through mach3 may encounter issues where mach3 ignores signals that it would ordinarily have detected in parallel operation.
The old setup with the legacy printer ports seems to be the most reliable and robust, and is generally more affordable than good quality USB or LAN motion controllers.
When looking for old computers, I recommend using the keyword "refurbished" in your search terms as these are cheeper and more abundant than trying to track down a legacy motherboard.
Just make sure you get one with the big, pink/purple parallel port on the back, some retailers don't even know what they are since they are so outdated, so you may have to ask them specifically if it has that type of port on it.