Wenn es nur Fotos sein sollen, würde ich mir überlegen, gleich eine fertige "Photo Gallery" zu nehmen. Vorraussetzung meistens: mySQL und PHP am Webspace.
Für den Einsteiger interessant und einfach zu bedienen:
http://coppermine.sourceforge.net/
Der Quasi-Standard aber für den Anfänger schwieriger zu bedienen, vor allem, wenn er wenig HTML und PHP Erfahrung hat: gallery.menalto.com/
Die Bilder als .jpg oder .png abspeichern; natürlich so klein wie möglich -> "Für Web speichern" im Photoshop. Kleinere Thumbnail-Bilder werden von den oben genannten Programmen automatisch erstellt.
gruss,
snowman