Check the manufactures site. they usually have a utility format program geared towards their drives. Norton and PCTools also have programs. I've used r-studio to recover partitions from formatted drives, but you need to have enough space on another drive to hold the recovered data. You can pick what you recover and what you don't.
Also, make sure you're using the right drivers and windows disk settings for your particular OS. there are performance features you don't want turned on, and some you do want. They vary by drive type/manufacturer and OS.
Scandisk speed constraints are the amount of memory in the machine, the size of the disk, and the number of errors. The only one you can alter is the amount of memory.
A few bad cluster are often caused by shutting the machine down imporperly, or it it just hangs. A lot of bad clusters indicate physical damage to the disk. This can be caused by things such as jarring the machine (or smacking it in frustration) during I/O, bad disk controller, or power supply fluctuations.
IMHO, once your bad clusters get above 1 to 3 % of the number of physical (not logical) clusters, the disk is doomed.