If by the header you mean the banner up top, I've been considering changing that, but I'm not sure what's sought after.
This is one that I worked up fairly quickly, although I'd probably have to change the pink to a shade of blue to make it go with my page. This isn't exactly a final (or near-final) product, but what do you think of this sort of style?
http://www.badasshotties.com/stuff/hottiebanner.gif