guardar imagenes reducidas o reducirlas

[imnotinsane]

Hola,
estoy desarrollando un sitio donde los usuarios suben sus fotos.
En primer lugar, he decidido guardar las fotos en el servidor en lugar de la base de datos, porque mi idea es que se suban miles de fotos y eso cargaría muchisimo la base de datos, que ya de por sí estaría muy cargada por ser una página completamente en ajax.

quiero que se muestren reducidas a escala, a un tamaño máximo prefijado, y que pueda ampliarse y verse en modo completo.

Mi duda es qué es mejor, si guardar las imágenes en grande y pequeña en el servidor, o guardarlas en grande y achicarlas al vuelo.
El problema es que lo normal será verlas en tamaño reducido, asi que son muchas reducciones y sería mucha carga para el servidor.

saludos