
My boys past and present are/were called: Troy, Dylan, Flash and Jesse. I tend to go with people's names as you can see and am not too fond of "proper dogs'" names... LOL If I am stuck for names, I tend to look through children's names books to get my inspiration there.
For other animals, I use other names too... perhaps any of these of use: Benji, Tommy, Tobi (actually I like this one for a lab), Trystan, Apollo, Lancelot (Lancer for short), Magic, Merlin.
You could also look at native Indian names for example, some of which are really great.
Some labs that I have known are called Bandit, Scooby, Buster, Toffee, Guiness (I like this one for a lab too), Bruno...