Sure. Especially since you included Great Old One and Fey in there.
Eldritch beings might be like the Fade spirits in Dragon Age: simply alien, coming from a world where nothing is permanent, where thought and memory are solid and flesh is the immaterial thing. For them, "selling your soul" could be totally the wrong perspective on it. They just want to see what the world is like. You could think of it like a polydimensional "anthropologist," wanting a peek into a reality that is as alien to it as its reality would be to us! Alternatively, you could riff on an idea that struck me some time back, that the only reason we think of "eldritch" beings as "abominations" is because the only ones who voluntarily restrict their awareness (and powers) to such a "narrow" space as our reality are insane, twisted, or both. Some are bad, and all are mad, who trample in the ring. But there are a few "positive"-minded eldritch beings, the equivalent of "hippies" or "conservationists," who lend power not because they want anything in particular, but to help counteract the negative effects of the "crazy ones."
And then Fey...well, the fey may be capricious, but they also run a spectrum from the rosy-cheeked fairy godmother to the dark unseelie who plot doom and gloom. You could quite easily have a fey patron who wants to see beauty created in the world; less a matter of "selling your soul" and more a matter of "take this power and make the world a cooler, more magical place to be."
In fact, I kinda think your "sell your soul" thing is precisely the problem. It's a pact, sure, but that doesn't mean necessarily turning over your immortal soul to a malicious entity. There are all sorts of ways these kinds of pacts could be made, all sorts of "services rendered."
Then there's characters like Ammon Jerro from Neverwinter Nights II. Guy's a warlock, a very powerful one, almost certainly going to get himself dragged into a hellish abyss--but deep down, underneath the "whatever it takes" attitude, he has some fairly "good" leanings (despite his official alignment being Neutral Evil, he considers it a terrible crime to have slain his only living relative, even when her actions directly harmed his source of power.) With just some slight shifting of his priorities and actions, he could be plausibly called a "good" (albeit ruthless) person.