Hell, partition planning is a class or two in and of itself, which probably does not belong in this device's area. Getting it right is worth it though. Here are some basic ideas and recommendations:
1. Use gParted Live CD. Yes, I know that several distros come with the tool, but they are often either outdated or do not work as well as part of the installer. Use the Live CD and set it up first, then allow your installers to work with what you have allocated. This also allows for some more complex partition tables, which you may appreciate.
2. Windows is a selfish child that doesn't like to play nice. It needs to be your first partition on the table. It also only reads its own file systems by default (i.e. NTFS and FAT).
3. Your swap needs to be twice the amount of RAM you have (or will have) if you want the machine to be able to hibernate/suspend to disk.
4. Use GRUB as your primary bootloader. It's just a smarter creature. You can chain the Windows bootloader to it, if you want, but do not use the Windows bootloader as the primary and expect it to pick up on Linux.
5. Do the Windows install first on the partition that you created for it. Do the Linux and GRUB install second.
6. Windows partition needs to be NTFS; Linux partition should be EXT4. Having a shared /data partition is a good idea on a dual boot system -- EXT2/3 works well for this and there is a tool you can install on Windows to make it recognize it. (I'll try to dig it up.)
7. Using the Ubuntu "dual boot" menu option is a queerball way to do all of this that I do not recommend. It does expedite getting a trial install ready for use on the HDD, but it as it installs it within a Windows, partition is not sustainable for a serious set up. I'm not sure if Mint is incorporating this in its Ubuntu-based releases, but I hope not.
Finally, I do not expect anyone to be a Linux convert before even installing, but using Virtualbox on a Linux host OS for a Windows guest OS is perfect for most uses (Windows gaming excluded) and rather easy to set up. This is how my work box is configured, since I only really
need Windows for 4-5 tasks. Used the unused Windows driver disk as an office frisbee.
