A Red Heart of Memories — Nina Kiriki Hoffman

Matilda "Matt" Black possesses the unique ability to speak with inanimate objects and witness the dreams of other people. Alone, yet never lonely, she's now found a kindred spirit in Edmund Reynolds -- a wandering witch of a spiritual quest to help those in need.
 
Together, these two special people who live outside normal reality will embark on an odyssey of the imagination. They will look into the darkest depths of the past. And they will encounter things both wonderful and terrifying.
 
“A Red Heart of Memories is full of beautiful, impossible magic. Hoffman has a unique talkent for manking prose soar.” -- SF Site
 
“…Hoffman's best and most complete novel to date.” -- Locus