In case anyone's interested, here's what I found out:
The HD can be changed. There's a quicktime video and instructions on the apple website detailing how the existing one can be removed, and the new one installed.
I probably put an IBM Deskstar 60GXP 60Gb unit in to replace the 20Gb one...