A classic rule to follow is that if your logo works in pure black and white, in both smaller and larger sizes, you have a well designed and identifiable logo. Gradients, lots of colors, and images or illustrations should not garnish the logo except for rare occasions and should be avoided unless it really brings something to the design for the viewer to understand your logo, and that is what I go by, what your viewer will walk away with from the design.