Ich weiß nicht mehr genau seit wann, vermutlich seit Ubuntu 10.04, aber auf jeden Fall habe ich Probleme den Scrollbalken zu erkennen. Vor allem natürlich, wenn er recht klein ist.
Nachdem ich gerade wieder ewig den rechten Bildschirmrand abgesucht habe und mir die Augen etwas schmerzen, war der Leidensdruck hoch genug eine Lösung zu suchen.
Andere haben offensichtlich ähnliche Probleme. Die Lösung war dann die Installation des gnome-color-chooser samt Ausführung desselben.

sudo aptitude install gnome-color-chooser
gnome-color-chooser &

Im Reiter Spezifisch findet sich dann auch ein Bereich Scrollbalken, wo man den Haken bei normal setzen und eine passende Farbe wählen kann.