At the moment we have 2 cats, Tribble and Skeezix. Both from the pound. (Tribble is an odd-looking, fuzzy little creature with a big purr, hence the name for any of you 1960s Star Track fans. I almost named her Barbara Streisand due to her looks.) We also adopted a "used" dog, a Lab-mix named Missy, at the age of 10. She's now 12. She came with the name, no chance to be creative.
DH and I love to come up with fun names for aninmals we don't have. His latest that Google and Twitter would be good cat names (but he has put his foot down about adding more pets). I almost adopted a cat named Mamie Eisenhower. I thought Mamie, Bess (Truman) and Eleanor (Roosevelt) would be fun cat names.