In such scenarios, you should use commercial iPod Recovery software. Data recovery applications for iPod are particularly designed to scan a logically crashed iPod and restore the missing information. Such utilities encompass powerful …

The rest is here:
Windows Vista Data Recovery: iPod Corrupted After Ejecting From …