You can find a complete analysis and solution for this problem on How To Geek:
Working Around Windows Vista's "Shrink Volume" Inadequacy Problems :: the How-To Geek
I used Perfect Disk 2008 together with these instructions, and was able to create a huge new partition on my Vista disk.