Buenas,
La resolución de la pantalla es 800x600, si coges una imagen más grande, solo podrás mostrar un trozo que se redimensiona y se pixela, es como si hicieses zoom....
Yo he conseguido que se vea algo mejor si desde algún programa de retoque (gimp, photoshop,..) cortas un trozo de aproximadamente 800x600 y lo redimesionas con interpolación bicubica. Puedes probar :-D
Un saludo.