Next time you do a logo, read this article. I think it applies to more than just logos, as well - I think the more you learn about a client (whether through a formal checklist or drinks over dinner), the better the work will be.

Dave