I think the address is over doing it. I like to put the address on the left side relatively close to the logo but out of the way, if you know what I mean. It seems to be a popular trend now a days to do it this way but I find it effective.
This is jsut a quick example of what I was thinking.
1)The red indicating that the address could go the right side and move the box on that side down a tick.
2)The gold box up top should match the colour in the header, or the other way around.
3)The brush being moved inside the box
4)The blue indicates simple cosmetic stuff that kinda threw me off, as a customer ofcourse.
I think that the other three images deserve a much attention as the paint brush got. They look very basic and boring compared to the paint brush which leaps off the page.
I hope this doesn't offend, I think you did a great job but we all need a second set of eyes to see the other side

I always think I'm done a design until someone looks at it and goes "What in the hell were you thinking!?"
Cheers