In that case the information sidebox is using these :
a:link, #navEZPagesTOC ul li a {
color: #909090;
text-decoration: none;
}

a:visited {
/*color: #000000;*/
text-decoration: none;
}

a:hover, #navEZPagesTOC ul li a:hover, #navMain ul li a:hover, #navSupp ul li a:hover, #navCatTabs ul li a:hover {
color: #000000;
}

a:active {
color: #0000FF;
}

I don't know which class you changed to change just categories, because I didn't look for it, but that is the area that changes the info side box, I just did it in the FF Toolbox for css on your site :)