If you use Disk Utility, it will erase the iPod OS, and the iPod won't boot.
Download the iPod Updater from apple.com and run it. Even though it isn't mounted, it should recognize that it's connected and format it for you. This will erase all music and data from the iPod.