Never ever use regular format, ALWAYS use Quick:
a) normal format is never needed, unless if you suspect HW defect on the harddisk.
b) quickformat is seconds compared to hours with normal format
c) some format versions trash RDB/first partitions when they access >4gig area, when using normalformat. Quickformat is safe.
If you really need a working normalformat for >4gig area, get the format tool from aminet. Can't remember the name atm, someone refresh my memory...