How to change the color of admin bar?

OK, the ultimate branding plugin is really nice and works good. One thing though, I would sure love to be able to change the color of the admin bar. Wondering why this is not an option? And since it is not an option, how can I manually do this?

Thanks!