Hola:
Para lo que quieres tienes que usar un lenguaje del servidor, si dispones de la librería GD, es relativamente fácil, aunque en el caso específico de los gif animados se pierde la animación cuando se redimensionan. Si te fijas en esta galería:
Ajax: Galería de imágenes paginada, hay gifs que no se redimensionan porque el parámetro que se le pasa es un máximo para las dimensiones que no se supera.
... y para el rollover simplemente cambias los src de las imágenes.
Saludos
