i need space

My computer is finally kind of needing a reformat after nine months (I'm pretty sure that's some kind of personal record), but I'm not sure what to do about that. I could do a normal reformat easy, but I have a couple problems that wouldn't fix. I basically want to repartition, but I don't have anywhere near enough space to move things off the drive first for a clean repartition and repartitioning with data on the drive is a Very Bad Thing (PartitionMagic is the devil). Unfortunately I can't really upgrade my drive, as it seems 90% of notebook HDDs are 40GB whereas mine is already twice that. I saw an article about a 200GB perpendicular-bit notebook HDD that I would absolutely love, but it's not coming out for another year yet and will probably cost a gazillion dollars.