Another idea, What if you were to take the color black out of the logo, circle, ears, and tail and replace it with a grey color like in #36 (make the color of "Pet" this same shad of grey). Also, add the ".com" to the right of "VideoPetStore" instead of on top of it.
I think this would look REALLY COOL....Can we try it?