Don't bother to format your hard drive before installing Windows. The installer will format the drive automatically. Just put the Windows disk in the CD-Rom drive and restart your computer. During the Bios boot select boot from CD-ROM and let the Windows installer do it's thing. It will format the entire hard drive, install Windows, and install a new NTDLR in the MBR.
Once this is done and you have verified that the Windows installation works. you can install Mint. During the installation, when the partitioner screen comes up, select the option to resize the Windows partition and install Mint on the new free space. Mint will set up a dual boot menu in Grub automatically during the installation process.
If this doesn't work just post back here for more help.
For more on installing Mint read these two threads:viewtopic.php?f=90&t=13252viewtopic.php?f=90&t=11872