I have never heard of recovery software for iPods. My friend once set his iPod up as a removable drive, and wanted to wipe all the music off it, so he formatted it, right click> format - he lost all the system files + settings - and had a useless ipod.