Reincarnation Blues by Michael Poore
Tells the story of a man named Milo who reincarnates into a new life after he dies. Every life he starts is drastically different from the last. Sometimes he comes back as a human, sometimes he comes back as an animal, sometimes he comes back as a tree. He's done this close to 10000 times and every time he dies, before he enters a new life, he stays in a sort of purgatory where he has developed a romantic and physical relationship with Death (who she asks to be called Suzie). Book is about Milo's love for Suzie and how their relationship is kind of at odds.
Surprisingly, not a real romantic book. It has its moments but its about as romantic as say a Neil Gaiman book. Which is actually a good way to describe this. This feels very Neil Gaiman-esque so if you enjoyed stuff like American Gods, Neverwhere, The Ocean at the End of the Lane, and things like that, you'll get some enjoyment out of it.
"It's easy to tell the difference between right and wrong. What's hard is choosing the wrong that's more right."
"Ore wa Gundam da"