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.