Soulless (Parasol Protectorate #1)
I'm not sure what genre to put this in ... paranormal for sure, but it also is a mystery, with steampunk and romance overtures and a dash of Mary Poppins. Definitely a fresh take. I enjoyed it quite a lot.
There are a few over-written sexy scenes, but if you can skim, the rest of the book is really quite good. I'm a sucker for a good, strong female protagonist.
Will be reading the next in the series!