I went with the stock 40GB HDD. JUst had an iBook with a 30 GB, and I never really came that close to filling it, so I figured I would be ok with 40.
Yes, you can install a new HD after you purchase it, but it's not as easy as it used to be with older PBs.
Regards,
Gus