Bei XP funktionierte das so:

Rechte Maustaste auf ein freies Feld auf dem Desktop / Eigenschaften / Desktop / Desktop anpassen und Häckchen bei Papierkorb setzen.

Sollte auch noch bei Vista so sein.