Ya conseguí realizar esto de redimensionar las imágenes proporcionalmente y con tamaño fijo. He tardado en responder porque estaba muy ocupado, pero he escrito un artículo en mi blog hablando sobre ésto mismo y ofreciendo una función que he desarrollado para facilitar el trabajo:
Redimensionar imágen proporcionalmente y con tamaño fijo en PHP | Ruta Relativa
Espero que os sea útil. Muchas gracias.