Partition Magic or Acronis Disk Director are generally better at dealing with windows partitions but they are not free. Acronis has better support for linux partitions if you are willing to buy a commercial partitioning tool.
On the free side, mandriva has pretty nice partitioning tools in their installation program. You could download thier install cd-1 and run the install up to the partitioning part and see if it works. Better yet, download PCLinixOS:
It's a livecd based on mandriva and has the same partitioning tools.