Just to get you thinking in a different direction, here are a few samples of some bird logos that are different from the sample I gave you and that would be perfect as stand alone images. Also - don't worry about color at this point, it's easier to choose from black and white, we can change the color later.
With these images, I particularly liked the movement in the design, the fact that the images can stand alone, it's different, simple and clean.
http://99designs.com/logo-design/contests/spiffy-sparrow-logo-design-4408/entries/274362Black Sparrow Logo >
http://bit.ly/nEQNBehttp://www.biz-logo.com/examples/003a.shtmlhttp://logopond.com/gallery/detail/44921http://logopond.com/gallery/detail/100729http://logopond.com/gallery/detail/6651