In Disney's version of the Hercules story, both Hercules and Megara make deals with Hades. Megara makes her deal before the movie begins, in which she pledges herself to Hades's service in exchange for restoring her boyfriend to life. Hades follows through, but the guy dumps Megara for someone else. Later, Hercules pledges a deal with Hades to give up his divine strength for 24 hours, and in exchange, Megara is freed from his service, and Hades must swear that she'll be safe from any harm. Hades takes the deal, which then becomes broken Meg pushes Hercules out of the way of a falling column, getting crushed underneath it herself. As Hades swore she must not come to any harm, the deal is broken and Hercules gets his strength back.
The Disney version of The Little Mermaid is a classic example; Ariel is given legs with which to try to win the love of a prince, but at the cost of her voice, which was the thing he found most attractive about her to begin with. In the original "The Little Mermaid" by Hans Christian Andersen, the witch is neither good nor evil, and warns the mermaid of the deal's consequences.
The original version of Wilde's comeback to this, "The Fisherman and His Soul", features a character who wants to marry a mermaid but can't because he has a soul and she doesn't. Now who could relieve him of this unwanted soul? In an interesting twist, the soul (which originally had the form of his shadow but cut off becomes a person) begs and begs him to take it back, then goes off and becomes horrendously evil, interacting in the world without a heart to make it care. When it eventually persuades him to take it back 'just for a little while,' to show him this awesome thing it saw, that's when he's in trouble. His soul is devil in this story.
While the voice-for-legs exchange did happen in the original Andersen tale (albeit, a little more gruesomely; the witch cut out her tongue), the Deal With The Devil significance was added by Disney. Andersen's original story was probably based on the myth of the Undine, a female water spirit who does not have a soul but can gain one by marrying a mortal man (and maybe bearing his child as well, depending on the version). This makes the original story a reversal of the trope, in a way. The Little Mermaid gives up a 300-year life expectancy not just for a chance at love, but also the chance to gain an immortal soul.
The villain of Disney's film The Princess and the Frog is Dr. Facilier, who is both the devil and the mortal sucker with different parties.
He's a voodoo practitioner who cuts many deals with his "Friends on the Other Side". When his scheme is foiled and he can't pay up, his 'friends' drag him screaming into voodoo-hell.
In All Dogs Go to Heaven 2, Carface makes a deal with the Big Bad demon cat Red, a collar allowing him to be physical on Earth in exchange for his soul (though in his defense, he didn't know what Red meant by soul at the time). When Red is finally defeated and sucked into Hell, he decides to cash in on the deal and sends his minions drag Carface into Hell with him.
In Shrek Forever After, Shrek makes a deal with Rumpelstiltskin to have a day for himself in exchange for a random day that he wouldn't remember after a mid-life crisis. Unfortunately, Rumpel took the day that Shrek was born, leading to things getting worse.