If it's a harddrive, I always do a quick/basic test with the manufacturer's tools, then a full/thorough test. If both pass, then I do a full format regardless.
It'll take about 2 hours for the full test, and another 2 hours for the format. But to me, the peace of mind is worth it.