Ok, so I definitely agree that putting some more definition behind the dog's head works better.
I'd like to point out too, that I modified the dog's head a little bit more so it translates better when the square IS small. Note the difference between #274 and #277 -- with the latter being a bit more clear. I also made the star a little larger, so it's not lost when the logo is small.
As for the shade of blue, I have added quite a few different choices, as well as a couple of wildcards:
#272 - Orange - communicates high energy and fresh ideas
#275 - Brown - more down to earth, (although this kind of reminds me of a logo for a brand of chocolate) Brown also sometimes conveys luxury and comfort without being too over the top.
#273 - Plum - (My personal favorite) conveys a similar feeling that blue might, with an added sense of exclusivity/luxury without betraying the need for masculinity.
also, with regards to the color, if you want to better communicate what kind of blue you are looking for, (without having to try to describe it in words) you are welcome to play with this online color picker:
http://www.colorpicker.com/ --- This is almost exactly what I see what I choose my colors for your logo. If you slide the dot around on the square and use the sliders, you'll see the box to the right change to what you have selected at that moment. if you find a shade you like, you can just tell me the number that appears in the box at the top.
Granted, you don't have to to that, just thought it may be easier than trying to say things like 'well its a shade of blue somewhere in between the sky and a blueberry." :-)
KEEP in mind that sometimes what you see on your computer screen won't always print exactly the same, but whoever handles your printing can help you with that. Also, they would be able to make your logo any color you'd like as long as you provide the .EPS file to them.
Anyway, I hope I didn't overwhelm you with all this information, colors can be a complicated thing to explain. :-D
--Des