The first boot partition must be less than 2GB and then if you use OS3.9 you can have subsequent partitions as big as you want (well over 1000GB if I recall from H&P's docs)
Altough we did have a problem recently trying to install a 250GB HDD but Elbox are helping us to resolve that.
BTW: an 80GB HD will work perfectly on the Amiga- I have one and it installed without problems.