Hola,
Hace tiempo me encontré en internet con una página que te facilitaba generar código para cambiar los colores del scroll como dices... la guardé pero ahora mismo no he encontrado la misma... pero hay algunas más como:
h**p://www.htmate.com/scroll/
Hay bastantes más...
Un saludo
