Yes. I've had to call for reinstalls on some MS products and never had a problem.
Linux seems to want two partitions, one for the operating system and data and another for swapping out memory. I think mine is 16 gig and 4 gigs. The other 20 gigs is Win2K. I suggest starting with a drive that isn't fully partitioned. Linux likes to make its own partitions.
My installation is Fedora Core. The Anaconda installer handled it nicely and set up the dual boot. I had Partition Magic, but I didn't need it. If Win2K was already installed, I could have used Partition Magic to shrink the partition and open up some space.
That would be the best way, but the partition is there and it's huge and I don't want to lose important data. It's backed up but it would require a long time to put the stuff back on.