Novella by Kij Johnson. This was so good, I picked it up from the library today and pretty much couldn't put it down. I have not read the Lovecraft novella it's based on (Dream-Quest of Unknown Kadath) but have read enough Lovecraft to feel like I had the general literary context if not specifics? I've been a Johnson fan for awhile ("Man Who Bridged The Mist", "Ponies"), this novella combines great writing (if you like the descriptive fantasy sort of thing) with a killer denouement. Immediate addition to my Hugo nominations.