I like the idea of random header image. However, the color of some pictures does not match the page color. For example, I got strawberry picture while browsing ‘Journal’ and the color combination between red (strawberry) and blue (the page) didn’t look right. What about using neutral color like gray instead of blue?
The sidebar gives the impression that the blue header is cut off. Either make the header stretch the entire width or give some background color to the sidebar.
Tomhanna: if you have VERY high traffic, you can ask Google for a feature to add keywords to your ads and make them even more targetted. But we are talking about really high volume.