So we're still not finished messing around with things around here, but it's slowly getting better.
I used this great (and free) website to make the header. Then I exported it as a JPEG and uploaded it to flickr.
This color scheme generator is awesome to give you the 6 digit code for almost any color imaginable that you can use in the HTML to change colors. Once you find a color you like, it also automatically generates other colors that go along with the one you like.
I do still think I'd like to do something different with the background, but we'll see....