Also ich hab grad mal auf 800x600 umgestellt, da ist es nicht akzeptabel (weil einfach die rechte Leiste nur halb zu sehen ist). Und wie oben schon gesagt wurde, surfen auch die mit 1024x768 nicht alle in voller Fenstergröße oder habe die History- oder Favoritenleiste ausgeklappt. Im übrigen mag 1024x768 heute Standard sein, aber die Zahl derer die noch 800x600 verwenden ist m.E. noch zu groß um sie zu vernachlässigen.
Zur Seite: gefällt mir soweit gut, allerdings harmonisieren in meinen Augen die Blau- und Violettöne irgendwie nicht richtig (reines Blau, Pastellblau, Blau mit einem Stich Violet usw., ist natürlich immer subjektiv

). Ich würde versuchen ein paar grundlegende Farbtöne aus der Palette zu nehmen und diese konsequent verwenden.