you could try senuti. it allows you to choose the songs you want.
the only downside is it is a trial version so you have 30 days or 1400 songs depends on which one you hit first.

also if you have purchased any of the music you can simply go file/transfer purchases from ipod.

:D cheers