So... I looked into the theme, and at a glance I can't really remember what all I did to change the color of the links bar. It involved changing pixture/color/color.inc It looks like I added in the uc-bg-header.png file that was modified to use the color I wanted and altered the style.css to make sure my custom .png was the one used in the header. It took some trial and error, but I basically had to make sure the color module was copying my custom .png into the temporary directory it creates for the theme in the site's files directory. I just added it to the appropriate array in that color.inc file. Good luck!