We have a new puppy too, we can always think of good boy names but have a heck of a time with girl names! She is a chocolate lab and I named her after my grandmother. I've been calling her Rosie Posie.
Anyway...we once had a dog named Corky, and he looks like that might work for him?