I don't think anybody's mentioned it yet, but You Ain't Nothing But A Hound Dog should have them howling in the aisle.

Come to that, I don't think anybody's mentioned Old Dog Tray, or Walking the Dog, or Yellow dog blues.

Then there's Mick Quinn's famous ode; The Man Who Shot the Dog, about a man who shot Mick's dog.

Of course, if it's instrumentals, how about a set which includes Granny, will your dog bite/The Dogs Among The Bushes/Dog and Cat Rag/That's My Rabbit, My Dog Caught It

Anyway, if you get stuck, you could always give them a blast of Whoopee-Ti-Yi-Yo Git Along Little Dogies.