Whenever I have to format or partition my hard drive I almost always do it with a Partition Magic boot disk, or rescue disk, or whatever the name is. It's cool, and gives you a "windows look and feel". Much easier to work with than ms-dos.

But, then again, I never installed Linux on my pc, so I don't know if Partition Magic works for it.