Siempre tuve ese problema hasta que descubrí imagemagik (http://www.imagemagick.org), un software por linea de comandos, no demasiado complejo de utilizar para cosas básicas como esas...
Tiene la opción de "thumbnail" con la que te hace las imágenes super ligeritas y pequeñitas, preparadas para web y la leche... es lo que tu necesitas...
(http://www.rafaespada.com/caborian/ks-20070830-171851.jpg)
Poco a poco estoy rehaciendo todas las galerías de mi web... pero esto es un ejemplo de muchos thumbnails de unos pocos ks... http://www.rafaespada.com/index.php?bil=musik&fol=chico_boom