Devils, one of my favorite NPCs i even inserted in a game was a harvester devil. he tried to get the PCs to sell their souls to him, actually got one or two of them. then kept showing up from time to time to get the rest of the party and any new members to sell their souls.

liked him so much he became a BBEG, tried to get those souls he owned earlier than the PCs were planning on.