His Masters Voice by Hannu Rajaniemi, the Edinburgh based Finnish physicist currently causing a big stir in Hard SF - also features doggies and kitties. Audio version and interview at StarShipSofa. Review of The Quantum Thief at Locus. Bonus story: Elegy for a Young Elk.
Stray, The Unfamiliar, Let Sleeping Dogs Lie - Three stories of a group of dogs, and a cat, battling the supernatural courtesy of Evan Dorkin, Jill Thompson and Dark Horse Comics, released for free as a teaser for the forthcoming Beasts of Burden. (via)
1930s dogs in clothes - (SLYT)