fdisk doesn't do a low level format, it simply reformats the disk. I agree you don't want a quick format, but every recent Windows installation I've ever done offered me the choice of which partition to install into along with the ability to remove, recreate and reformat partitions.