It's easy. You just need access to a Windows machine. Depending on the generation of iPod (first, second, or third) you just download the corresponding version of the iPod software updater for windows, plug the iPod into the machine, run the updater and it will reformat the iPod appropriately. Actually, you could probably just download iTunes for Windows, and it will probably detect and offer an update automatically. Good Luck!