I heard from someone that having a header banner image repeated on every single page makes google see it as redundant. Is this true?
if it's a banner you can leave it but remember to add the rel="nofollow" to the link
if it's a navigation link (like logo and homepage link) then you can see millions of web sites that have it without problems. So don't worry:)