You can install it from a USB stick. For Vista/W7 you will need one with at least 4GB.

Regarding formating, you have a free partition manager called GParted which can be burnt on a CD/DVD and booted, or booted from a USB flash. From there you can do what you want with the hard drives. I usually prefer to do that first and prepare partitions for Windows, then install it cleanly.