I pulled André Alexis' Despair and Other Stories of Ottawa (1994) off my shelf when Fifteen Dogs was nominated for the Toronto Book Award (since then, FD has also been nominated for the Giller Prize and the Rogers' Writers' Trust Fiction Award). There aren't any notable four-legged characters, but the collection is fascinating.