Skinwalker by Faith Hunter
Published 2009, Roc
This book was HELL YES I LOVED IT good. Interesting premise? Check. Badass main character? Double check, actually. Twisted plot? Check. Unique take on vampires? Good enough for me, check. Really cool superpowers? Check. Female MC not afraid of sexuality but not obsessed with it either? Check.
Jane is a BAMF. TOTAL BAMF. Throw Beast into the mix, and you've got "one" awesome main character.
I can't wait to get my grabby hands on book two!