So Disk Management can't be found using the Vista Start Search.
However, you can type in Computer Management, and get to Disk Management from there.
From what I was reading online, as long as the BIOS sees the drive, Windows should have popped up a message asking about formatting it. Too bad you have to go through this extra step - it would have been nice to have at least seen a small pop-up regarding this.
Now I've just got to let the 750 GB hard drive format ...