Not too slick and not too polished.
For instance, I feel that the artistic execution of the old NetBSD and FreeBSD logos really felt inline with my perception of the projects themselves. When they were replaced with thought-out carefully designed ones, in my mind, this abstract connection was lost.
git did this recently too. I preferred the tree-eating monster and vertical logo - it had so much more character and soul than the current look does.