A periApocalyptic Norse noir steampunk high/low fantasy trilogy forthcoming from Tor starting in Fall of 2008.
This features, among others, the characters who appear in my short stories "Ice" and "The Devil You Don't," which are available on my web page for free.
I would call this Zelaznyesque, as it features the adventures of three angsty and sexually confused immortals over a perioud of about 2500 years.
(Cover art as soon as I have some.)
Book titles:All the Windwracked Stars
By the Mountain Bound
The Sea thy Mistress