There's either too much space for the client to say, "make the logo bigger," or there's never enough space...
...this should be an interesting project