Hallo Ralf,
herzlich Willkommen im PSC!

Ich wünsche dir viel Spass hier!
Ich kenne weder die Funktionen noch Photoshop 6.0 selbst, deshalb bezieht sich meine Erklärung auch mal nur auf CS4.
Dort wäre es wie folgt möglich:
1. Bild auf 500x500 Pixel einpassen (das heisst die längste Seite wir auf 500 Pixel runtergerechnet, die andere orientiert sich an dieser, falls nicht schon alle mindestens eine Seite à 500 Pixel haben)
2. Bild - Arbeitsfläche - 500x500 Pixel
3. neue Ebene
4. Ebene ganz nach unten
5. Bearbeiten - Fläche füllen... und Muster auswählen
6. Anschliessend noch speichern.
Aber wie schon gesagt, das bezieht sich auf CS4. Also falls es möglich wäre, CS4 zu benutzen, sollte diesem Vorhaben nichts im Wege stehen.
Gibt es denn in PS 6.0 die Funktion "Aktionen"? Das kannst du gut unter "Fenster" nachschauen, dort würde es dann auch aufgelistet werden.