Well, I like Harry from Harry the Dirty Dog. I read that so many times to my kids. We all loved that book. So one vote for Harry.
Blake is a cute name. For some reason I find it easier to call a dog with 2 syllables, though.
And I like Solo, but only because of the one testicle.