I think Robert would be a good choice. How about Link?

I've always liked cats and dogs equally as well. I suppose it depends on the quirks and personalities you like. Then you have those that like birds, reptiles, rodents, and/or fish. A pet-type for everyone.