I have two cat names picked out... if I ever have cats again. I want two crotchety old tomcats named Pierre Eugene du Semitiere and Jacques Louis David. Heh, that's what I get for being a graphic design major!
As for dogs, I've learned that coming up with names before getting the dog guarantees that every name on the list doesn't fit the dog at all!
P.S. - I really like the name Luka too. I like it so much that I have called Ronin "Luka" a few times, completely by accident. It was one of the names that I had considered for him. (Anything to get rid of his old name, Hugh!)