Puoi fare una cose del genere:
<img src="immagine.gif" width="50%">
ma francamente è una soluzione che non mi piace proprio.
Puoi agire con Javascript, controllando la risoluzione dello schermo e, a seconda delle dimensioni, mostrare un'immagine differente.
Per la verità è proprio il problema che non mi porrei se fossi in te: le immagini sgranano!