Bah... honnêtement, ma raison me pousse à te dire : oui, c'est indispensable des wall en 800x600. Mais bon, mon honnêteté te dirait fuck les 800x600 et trouve nous plutôt des 1280x1024 nom de dieu ^^ (ma rézo)
Sinon, sur photoshop, tu peux faire des "actions" qui te permettent de choisir un répértoire (ton rep de 1024) de redimensionner tous les fichiers et de les enregistrer dans un autre rep avec un nom modifié (genre nom_800x600.jpg). ... Que de temps et de cliques d'économisés ^^