This fascinating paranormal is labeled as "fiction". It does have a bit of romance - at least, the start of one - but it isn't by any means a romance novel.
I loved the interesting and unique world building in this story. Yay, something a bit different! Georgina, the female protagonist, is a succubus -- but hates what she is. She's been around for, oh, a couple thousand years, but now lives in Seattle and works in a bookstore. Her history is gradually revealed, so that the reader can understand and empathize with her emotional dysfunctioning, her conflicted self-image. Georgina is a good person - she is still feeling guilty and suffering for a mistake made two thousand years ago, the one that led to her being converted to a succubus.
There are lots of intriguing secondary characters, both humans and various types of immortals. Several potential love interests crop up for the heroine. The plot involves denizens of Heaven and Hell somewhat disjointedly working together on a problem that falls into both their realms. I can't tell you more without spoiling the story for you -- definitely go read this yourself! The ending does leave just enough hanging strings to make you eager to read a sequel, without making you dissatisfied or annoyed by unanswered questions.
Oh, by the way, it is written in first-person, if that matters to you as a reader.
The author's website lists the sequel as "Succubus on Top", coming January 2008.
Kensington Publishing, March 2007, trade paperback, $15.00