In what works of literature aside from the Faustian legend do characters sell their soul or make a deal with the devil?

In Oscar Wilde's novel, The Picture of Dorian Gray, the title character inadvertently sacrifices his soul in order to stay eternally youthful.

Terry Prachett's novel, Eric, parodies the original Faust tale.

The Devil and Daniel Craig. Stephen Vincent Benét.

"The Devil and Tom Walker", written by Washington Irving.