Ti consiglio di stare al di sotto dell' 800 pixel di larghezza; uno dei motivi è dato dal fatto che molti utenti ancora navigano con il monitor a 15'' (il quale ha -tipicamente- quella risoluzione) e quindi cio' eviterebbe di visualizzare la pagina con delle fastidiose barre di scorrimento orizzontali.
Comunque, puoi sempre creare dei link che rimandano alla pagina ottimizzata alla risoluzione adottata dal tuo visitatore (poi stara' a lui cliccarci o meno) oppure, esistono degli script che "sniffano" tale risoluzione ed effettuano una redirect, ma non so quanto siano suggeribili...