FDISK vs Part Magic, this is a debate that goes on forever.
Fdisk can be very ruthless if a mistake is made. But the reason that space gets lost is due to cluster size. Lets say you have a 100k file( I know its small but its for example purposes). And you formatted the drive initally after you set it using Fdisk. Whatever the default setting is correct?? Ok lets say its set up to use 16 k clusters. When Windows writes the file to disk it divides the 100 k up over a few clusters ( 100 divided by 16 is 6.25), it writes it over 6 clusters. If it is, lets say 32k clusters, it would write it as
3 clusters( 100 divided by 32 is 3.125).
Hence the more clusters that are used , the more space is used. I have a 60 gig drive in one of my computers and it says I have 57 gigs free, because I was lazy when I parttion the drive. This is due to it taking the default cluster size.
under XP when you go to set up the drive, you can actually change this to something other than default.