Spices?
Coriander, Ginger etc.

That is just your Flea..:P

wish u'd chosen a 'prettier' character lol

The named moons of jupiter, saturn, neptune etc. On the same theme galaxies, constolations etc.
Go on, you know you want to name one Quasar lol.

Also, characters/beasts from mythology.

Extinct/still living species...you could use the scientific names rather than the common ones (where they have them) to make it a bit more interesting.

Animated movies/series, some of the Japanese animes have interesting names to say the least. You could also use characters from those.

Ancient civilisations

Plants/trees/flowers/herbs

Volcanos and other natural occurrences

Dogs.. like the old names

Fido, Rover, Spot - or am I getting the wrong idea here?

Chocolates/sweeties
Whisper, Twirl, Rolo, Twix etc

Find out where the breed originates from, and look at the Landmarks surrounding the area

i love the harry potter idea. belatrix lestrange would be my first choice

Collies?

Affix followed by:

Gone with the Wind
Clockwork Orange
Turn of the Screw
Saddle the Wind
Inherit the Wind
Against the Wind
Wind Chill
Raising the Wind

Ah, I quite like those...my kennel name is 11 letters so does limit my choices.