You don't necessarily need to reformat completely but it depends on the size of the drive. During the Ubuntu install process for my netbook, I shrank the Windows partition, created an extended partition with two logical ones in it (one ext4, one swap) and installed Ubuntu into the ext4 one. At the end, it automatically gave me a boot menu to choose either Windows or Ubuntu on startup. Both work fine.