As OS3.1 only takes up around 6 MB of storage space, and OS3.5 around 25-30 MB, I suggest that you make your boot partition only around 200-250 MB. It will still give you plenty of additional storage on the boot drive.
As for the format taking a long time; use quick format instead. There is no need to do a normal format on your harddrive.
