It looks as if this code is what needs to be changed
#secondary, .site:before {
background-color: #000;
}
If you inspect the element with firebug or with chrome you can test it out. I was able to change the sidebar by choosing a different background colour on the above code. It's just the #secondary that alters the sidebar.
Hope this helps
Dave