The full format writes to the whole disk, the quick just setups the NTFS data areas. If you know the drive is fine, quick will be fine (and faster). However, if it's a new drive I find it usually worth it to do full (better to find out about any errors now than when you try to install or use the drive later)
Bill