rambles...
Carina and Scott,
I have zero understanding of the art of graphics, so my thoughts are definitely worth little with respect to a logo.
My first impression with the new logo was, oh no!

It's fun, and of course is the typical image of Don Quixote--pose is similar to a statue of same, but it over-identifies with the buffoonish/foolish aspect of the character of the novel ... because there is also a nobility to Don Quixote. He was brave and an idealist, even though he had lost his mind. My view is perhaps too personal; I spent a lot of time researching for a sculpture years ago, and I did not identify solely with the comedy of the story as he has oft been portrayed artistically, instead I fell in love with the brave idealist, and that became part of my work. So caveat emptor...
I think the overall concept should identify with the classic aspect of such a widely recognized word, 'Quixote'-- which now surpasses the original story as it was viewed when first published, which was a comedy. 'Quixote' allows everyone to draw his own conclusions, but the key feel oght to say: 'this is a classic'.
The novel is much loved around the world, it is considered the first modern novel, and is a great source of pride in the Spanish world. From the book fair in SD this past spring, Don Quixote was a highlighted theme, as 2005 is the 400th anniversary of the publishing of the novel itself. Venezuela distributed 1 million free copies and Chavez attempts to identify with the story to inspire (well, whatever). Here is some interesting reading on Spain's President and his modern wave of inspiration,
Spain Fetes Don Quixote:
http://service.spiegel.de/cache/international/spiegel/0,1518,340107,00.html
Take a look at the use of the word 'jouster' in the above article. Not to say the image with horse should be used, but bottom line is, I don't believe the Quixote logo should tilt (hee) too much to a literal take on the buffoonish acts of Don Quixote-- it detracts from what the novel now means, and with what we would like our Quixote's to identify.
Also, the words 'gallery' and 'icecream' should be separated somehow (maybe only be bullets?) ... each is an attraction in itself, a very different kind of attraction. To give more words to 'icecream parlor' than 'gallery' doesn't jive with the effort and space dedicated to the gallery. I also agree with someone who said 'gallery' does not identify 'art gallery'.
The image of Don Quixote as above might be fantastic as a hanging sign on Upstairs at QuiXote's? More personal, almost like a club, so no need to stand on ceremony, ie. we can afford to poke fun when among friends?
LOL... likely the reasons I don't like the image are why the image works. damn.
d
PS Scott-- after reading that link; perhaps the bronze in NY is undervalued? I want to hoard it instead. heh