Here is a design I put together for ThePaisleyAbbey. She already had a template she wanted to use and just have me tweak. Here is what I did for her.
Before:
After: I shrunk her header along with adding her title and making it look great. I added a text navigation bar for her and stretched the background out so it didn't have the tiled effect.