<p>I use GNU Parted (and I wouldn't use Partition Magic. It still has the
reputation of being unstable - dunno if that still holds true or not,
but it is expensive anyway)
<p>With GNU Parted you can resize your partitions whatever you like. Only
thing you can't do (with no tool): move the beginning of your partition.
<p>So what would I do?
<p>1) Defrag the Windows partition<br>
2) Backup the Windows partition<br>
3) Make the Windows partition smaller<br>
4) Add a new etx2fs (or whatever fs) partition<br>
5) Make it ready for use with Linux<br>
<p>I assume that your Linux partition physically sits after your Windows
partition. Hence you need to create a new, second Linux partition as
you can't resize it.
<p>It doesn't hurt that much tho: disk/partition handling under Linux is
a lot nicer than under Windows (c: gives me the creeps ;)