agreed. if you finish the format it should start showing up in iTunes as a recovery iPod.
If that doesn't work, we can put your iPod into disk mode (if you tell us what kind of iPod you have).
You may want to try closing out and reopening itunes after you format the iPod.