Non mi risulta che sipossano cambiare le scrollbars in browser diversi da IE.

Se devi fare le scrollbars colorate in modo che funzionino in IE e non negli altri browser, puoi farlo. Chiaramente la pagina non potra` essere validata (devi usare istruzioni non standard), ma la pagina sara` perfettamente visualizzata in ogni browser.
Se invece a te interessa poter mettere il bollino di validazione, non puoi usare scrollbars colorate.