I like names that are somewhat common, but not extremely common (over-used). Something that you'll only here of every once in a while, instead of daily. Tango's name is a name that I'd put into this category, as it's not insanely popular but I have met a few other dogs with the same name. I also like names that are unique. Something you don't hear often, if ever, but still sounds normal.
I'm not one to re-use names ever.
Bookmarks