Firstly I must start out by saying I neither like the stereotypical pet names, Fluffy or Spot, nor do I like naming them human first names, Lucy or Charley, however we all have our different likes and dislikes so I have included a few regardless of my tastes. I find one thing that might help, although it sounds odd, is to look at your pet and run through the alphabet, some pets don't look like a certain letter will suit them, whereas another letter might. This helps narrow your search.
A - Aspen, Atar, Asia, Azalea, Aneka, Arty, Aussie, Amber
B - Bingo, Brit, Butterfly, Bitsy, Bootsie, Baxter, Boo, Blinky, Brandy, Buttons, Banjo, Blitzen, Blackjack, Bella, Bitz, Becker, Beck, Bamms, Blue
C - Cobweb, Coke, Cameo, Crystal, Clover, Callie, Cinnamon, Cisco, Ceeaytee, Coors, Captain, Classy, Carson
D - Dallas, Dex, Dancer, Dutch, Dazzle, Duchess, Doozer, Donner, Darwin, Dust Bunny, Doppler, Diesel, Disco, Dewdrop, Dacha, Dabble,
E - Echo, Ebony, Elvis, Elf, Ember, Empy, Eureka, Esmo, Elsie, Eskimo, Ezra, Expo
F - Fluppy, Filigree, Fancy, Fonzi, Freckles, Flint, Fitsy, Furby, Farley, Fleet
G - Gizmo, Gizzy, Gypsy, Gigi, Gyro, Gesso, Garnet, Granite, Gambit, Galahad, Gazzo, Ginger Bitz
H - Harley, Hemingway, Hickory, Hunter, Hope, Hershey, Happy, Hokie
I - Ice, Iggy, Izuzu, Inca, Inky
J - Jag, Jett, Jasper, Jazz, Jingles, Jasmine, Jellybean, Joy, Juno, Jagger, Java, Jigsaw
K - Kathmandu, Koreen, Ketu, Kizzy, Kiwi, Kipp, Keisha, Kanya, Kori, Kijiji
L - London, Ladybug, Lexie, Lexus
M - Mr. Whiskers, Muggles, Milo, Marbles, Merlin, Misty, Magic, Mystic, Miss Teke, Ming, Meesh, Miska, Moonbeam, Munchkin, Mercedes, Magpie, Moggie
N - Niska, Nugget, Nelson, Nickel, Nindy, Noodles, Nutmeg
O - Osha, Ocean, Opal, Ozzie, Otis, Onetwo
P - Panda, Pantha, Pappalo, Pepsi, Puddles, Pepper, Peanut, Plato, Panzer, Paco, Pippi, Pebbles, Popsicle, Preston, Pumpkin, Piper, Perky, Pipkin
Q - Quinn, Quincy
R - Ringo, Razzi, Rhett, Roxie, Replay, Rizzo, Radar, Rascal, Ramone, Rolo, Rigel, Reeder, Ruffles, Roodle, Roo, Romper, Rhyme
S - Sage, Silhouette, Snickers, Scooter, Sasha, Socks, Squeak, Sunshine, Sterling, Squeak, Sprite, Sherlock, Siam, Samsquatch, Skipper, Sigmund, Serenity, Sloan, Sailor, Sting, Sierra, Squiggy
T - Tucker, Tango, Topaz, Tinker, Tumbles, Taffy, Tuggles, Tia, Teddy, Tinker, Trixie, Tiki, Toggles, Twinkie, Tibbit, Tazzy, Toys, Tiggy, Tumbleweed, Thistle, Tessa, Tippy Toes,
U - Ursa, Umber, Urdu
V - Vega, Vegas, Velvet, Vice, Valentine
W - Whiskers, Walker, Watson, Willow, Windsor, Wonder, Wolfgang
X - Xena
Y - Yogi, Yoshi, Yahoo, Yowzer
Z - Zuzu, Zia, Zippy, Zag, Zane, Ziggy, Zorra, Zaoni, Zennith
You will note that any name can be made more fancy simply by adding "Mister, or Miss, in front of the name. There is no reason to give your pet a negative name, such as "Digger". If there comes a time you cannot keep your pet the negative connotations associated with these names will put people off your dog. The same is true of giving pets people names, if somebody knew a person named "Billy" they might even hold it against your pet if their experiences with that person were negative.