Hola,
Quizás a lo de barra de navegación te refieres al scroll de desplazamiento que aparece en el lado derecho de las páginas.
Se puede poner del color que quieras utilizando css, funciona en iexplorer 5.5 o superior.
aquí está el codigo del foro de css:
http://www.forosdelweb.com/showthrea...362#post351990
Saludos.