I always use full format... I rather get a message saying that my 20+Gb disk is bad when formating it than when the guarantee have run out and I stand there with a bad disk and worse perhaps lost data.
Sure it takes time but I'm rather safe than sorry even if it meens waiting hours on formating. ;-)