How much space do you need. Then about double that. The smaller you make the first partition, the better it will benchmark, but the more likely you will have fragmentation issues.
On my last setup, I was dual booting XP and Vista off of a 500 gig 7200.11 and left 100 gig partitions for each.