715 I repartitioned mine with XP & loads of stuff loaded on it with the tool included in the Mepis CD.
Really was not hard, and didn't take that long.
However I was did have a couple of small fat32 partitions there for it to work with.
But if you have a decent sized HD (200 gig or so) with a sizeable chunk free to work with. I really don't think you'd have much of a problem.
Or of course you can always put in an old 5 - 30 gig drive from an old machine for you linux side.