Hi, Vannon. I was in the same boat and did not see any solutions posted, so here it is.
This theme relies on a bit of HTML5 and CSS3. For the menu, it uses a linear gradient background. The code can be found in the following section of the style.css file. Be sure to edit the background for all CSS3 supporting browsers listed.
Also, I just found a great looking gradient code generator.
http://www.colorzilla.com/gradient-editor/
#branding #access,
#colophon #access-footer {
background: #222; /* Show a solid color for older browsers */
background: -moz-linear-gradient(#585858, #3d3d3d);
background: -o-linear-gradient(#585858, #3d3d3d);
background: -webkit-gradient(linear, 0% 0%, 0% 100%, from(#585858), to(#3d3d3d)); /* older webkit syntax */
background: -webkit-linear-gradient(#585858, #3d3d3d);
