calidad de imágen en fullscreen

[gagarin]

Hola:
Tengo una web que en principio desarrollé a 800 x 600 mi idea era posicinarla al centro de la pantalla, la cuestión ahora es que mi clietne la quiere a pantalla completa, entramos entonces en el tema de las resoluciones si lo veo con resolución 800x600, cada vez, afotunadamente, menos común, si lo veo a una resolución más grande las imágenes que estoy utilizando, por logica, se pixelan.

Mi pregunta, si quiero poner una web a fullscreen, no importa la resolución, usas el 100% con bdMargin al 0 etc etc o por medio de los .js para desplegar objetos flash, la cuestión es que debo hacer con mi peli, es decir hay alguna manera de evitar que las imágenes se pixelen y conserven su proporción, o debo reescalar TODO o que debo hacer alguna ayuda o sugerencia POR FAVOR ya quiero terminar con esto, MAL CLIENTE (dicen que mal cliente es un cliente al que no has logrado hacerle entender tu forma de trabajar).

Please auqneu sea unas palabras de aliento, siempre se agradecen