Tieni conto che il navigatore medio non è assolutamente un navigatore "tecnico" quindi non puoi fare una valutazione in base ad esempio all'utenza di questo forum.
La soluzione sicura per non perdere visitatori (e immagine) è quella di ottimizzare per 800x600