Quick format = rewrites the FAT, making the drive appear empty. All data is still there until overwritten.
Full format = goes through the entire drive and writes a blank filesystem. Data is "gone" for amateur purposes, but can easily be recovered with forensic tools. 😛
- M4H