I believe that the bar is actually a background image: bk.png When I was using Brighton Pets (another nice template) it was fairly easy to change image/colors. But it looks like it is now showing on your site.

Your top menu links look a little jammed up at the top of my screen. I think mine moved down into place when I enabled my flag/languages in the header.

I still have yet to make a good logo.