Got a new one today after the last one broke. However, no all the songs are downloaded to new one (mainly the ones I deleted the files of). I've restored them from recycle bin, but I've no idea where to find them. I can find my old ipod list, but can't do anything with it.

How do I get these remaining songs back?

if you know one of your songs name (or file name), do a search of that within you computer (by going start, search).

If you can find one of your songs, then other songs (if not all of them) should be in that same folder as well.

I would of thought the files would have been restored to the folders they were deleted from? Or is that too logical for these damn pesky computers!!!

Usually anything restored from the recylce bin would be back in its originial folder.

Well, from my past experiences that's always been the case.