Jajaja! Ya tenés para entretenerte un rato mientras estás "en la dulce espera" 
Pues con completar los principales alcanza (título, artista, album) Si querés ponele género también para que puedas luego acceder por esta categoria... Tené en cuenta que las canciones se organizan por artista, album, género, autor (esto de autor es medio medio, típicamente uno usa el artista y punto...) Otro campo puede ser el de número de track (para ordenar las canciones dentro de un mismo album)
Podés ponerle una imagen (típicamente se usa la de la tapa del CD, pero podés ponerle lo que se te ocurra) a cada canción en particular. Lo podés hacer con el mismo Tag&Rename (es lo que le llama art o cover art o algo así) Así, cuando escuchás la canción aparece la imagen esa en la pantalla del iPod. Desde luego, no es necesario hacerlo canción por canción, seleccionás todas las que querés que tengan la misma imagen y la ponés de una 



Saludos!!
Habria que ver realmente qué es lo que está pasando... Por lo pronto se me ocurre que habria que restaurarlo (ojo que pierde el contenido del iPod!) esto es siempre y cuando iTunes lo pueda ver y reconocer lo más bien como para poder hacerlo.