I'm not as concerned with the pageload time (although with a huge graphic like that, its an issue). I'm MORE concerned with the links going across so very far.
My philosophy is that ALL webpages should fit inside of 750 pixel wide window (even if they can grow to encompass more). The minimum width right now is 870, which completely bounces out of a 800x600 screen. If you could fix that, I personally wouldn't be too concerned about much else... although nice stylishly economic designs are eye-candy to me.
I use a 1280x1024 screen (and sometimes a 1600x1200), but web pages that do not require being opened so wide allows me to adjust my windows and multi-surf much better.
~ Nexus