oh god that happened to my video ipod.
3000+ songs gone. I still only have 1000 something now. *sigh* but no, I don't think there's a way to recover all of the songs you once had after they've been deleted, or if there is I haven't found it.
I figure that I might have unplugged it before it was finished updating.