Normalerweise sind die Lieder bei iTunes unter Windows XP in:
\Dokumente und Einstellungen\Benutzername\Eigene Dokumente\Eigene Musik\iTunes

dort sollten sie auch wieder sein. Also begrenze die Suche auf diesen Ordner und dessen Unterordner und suche nur nach Musik. Das Ergebnis "ziehst" du wieder in dein iTunes-Fenster.

Es kann aber sein, dass nicht alle Musikstücke den Papierkorb überlebt haben, möglicherweise wurden einige direkt gelöscht, wenn der Papierkorb zu klein war.

Hoffe das hilft. Wenn nicht, und du die Musik vom iPod zurückspielen musst pass auf, dass du den iPod nicht einfach so anschließt, so dass er sich automatisch synchronisiert, sonst sind dort auch alle Lieder weg.

Liebe Grüße

Stefan