Hey Andy I am having the exact same problem. I'm running a Dell Inspiron 6000 laptop with a 60 GB hard drive. The drive says I have 30 GB free, yet will only let me "shrink" the partition by around 10 GB. Let me know if you figure this out.
Trey
EggHeadCafe.com - .NET Developer Portal of Choice
http://www.eggheadcafe.com