I'm not attracted to the logos with a full tooth in it. The graphic top of the tooth fits well in some. A partial tooth is not a necessity, but not a detractor.

how about something with a leaf in the design? might show "green" or natural feeling