I made this post just in case it helps someone else out.

I recently changed the standard 40gig hard disk to a new Samsung HM160HC (160gig), and it works perfectly.

I was a little worried that it might not use the whole 160gig, but happily it did, without any messing around.

The laptop model is PTM20E, an older P4M 1.5.