Longdog - Show of Hands

My Dog - Oysterband

Brown Dog - Young Dubliners

And Wolfstone have a song called Black Dog (as does Led Zeppelin) as well as an album called Year of the Dog!

Love, Columbine