Puoi brutalmente ridurre le dimensioni specificando una width e/o una height minori nel tag <img> (ma il peso rimane poi lo stesso), altrimenti devi installare qualche componente su server che ti generi le anteprime in modo da ridurre anche il peso delle immagini. Quest'ultima cosa sarebbe la migliore, purtroppo non credo esistano script che lo facciano ma credo sia necessario installare COM. Magari si potrebbe trovare un cgi... Comunque se trovi qualcosa del genere fammelo sapere che è un problema che interessa anche me

Potreste utlizzare asp.net qui trovate l'occorrente per ridimensionare le immagini:
http://www.aspalliance.com/chrisg/default.asp?article=21
Io l'ho utilizzato per creare uno script di galleria immagini:

http://www.sudaffari.it/fotopix/view.asp?dir=img

Nel caso vi interessasse contattatemi su mapo@blu.it