I would have no problem with Venice.
But why them over Genoa, or any other of the merchant republics of Italy?
Moreover, why them when we have a lot of Europe represented and not much of the Americas (no Canada, no Mexico, no Argentina, no Cherokee, no Lakota, no Toltec, no Pueblo, no Cuba, no Jamaica, no Nicaragua or Belize or Costa Rica or Panama, and so on)?
Needless to say, I answered
Good choice, but I would have preferred another civ. As I see it, the Americas are quite under-represented, along with modern Africa (we get Morocco now and the Zulus, which helps, but other than that we have only Ethiopia and Egypt, with Egypt being represented entirely by its ancient heritage).
I'll add as a sort of post-script, though, that Brazil, Morocco, the Zulu, and Indonesia are all great additions, given that they were added to fairly under-represented areas. I have to say, I've been a little bit pleasantly surprised that BNW didn't just add more to Europe and continental Asia (Poland, Portugal, and 1 other unknown civ were all that were added to Europe).
edit:
Even though I am very much one of the anti-Eurocentrism people, I personally don't mind Venice, especially if they have Enrico Dandolo. To be honest, having only three European civs in a civ expansion is already a step up from the previous Civs and much better than I expected after G&K.
You beat me to it by about 6 minutes. Yes, I very much appreciated that we didn't see another 6 or 7 European civs get tossed at us.