There was the singular cherubim in L'Engle's A Wind in the Door, but that probably isn't the annoying sort of angel, or at least I liked it.
I'm also fond of MacAvoy's Damiano trilogy.
The earliest "angels" I can think of are in Sharon Shinn, and they were handwaved science fiction.
There's one who's author and title I don't remember, but included a scene of a woman putting makeup on a male angel.
However, all of this is earlier than urban fantasy/paranormal romance.
I thought angels were still rare compared to vampires, fey, and werewolves. Have I been missing something?
This entry was posted at http://nancylebov.dreamwidth.org/500523.html. Comments are welcome here or there. comments so far on that entry.