Look Mate,
First of all I feel your pain, partitioning linux and windows is A real pain (windows doesn't like to share)
Secondly Your gonna find it really hard to find A barebones P4, I've tried!
I reccomend using A live distro, while looking for Another machine.... Somthing like Ubuntu 5.04 or Mandrake 9.2 Live....
Jake