Que yo sepa sólo ie6, ie7 y opera (ie8 en modo no standar también) aceptan el código propietario de MS para colorear el scrollbar. Los otros browsers simplemente ignoran ese código y no lo interpretan.
Otra forma de implementar un scrollbar personalizado es utilizando javascript, por ejemplo:
http://www.n-son.com/scripts/jsScrolling/index.html
Saludos