We pay no attention to "rules." Our logo has been in the footer for 4 years. Traffic is up and revenue has doubled every year to 7 figures. We don't A/B test, so I can't attribute our growth to this, but it is a nice little anecdote.

Edit: We have an old fashioned "Home" link at the top of the site.