Hola
Existen programas, como el photoshop o el paint shop pro que redimensionan las imágenes sin pixelarlas, es decir, las puedes agrandar a 800x600 - 1024x768 o cualquier otra medida, sin que se note.
Además con estos mismo programas puedes retocar las imágenes, que parescan antigua, que parescan dibujos etc.
Saludos
Pablo