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