I don’t really beleive in “good” and “evil” as labels. I think there are many degrees of selfish and self-less. The evil queen and Rumps are clearly quite selfish. I would say the evil queen is far worse, as she would never “help” anyone with anything. Whereas Rumps is always willing to help when called upon, for a price of course. I mean, he was nice to Ella – actually granted her wishes and everything, for a price. He even offers people a choice to accept his deals of not.
However, I think Regina will ultimately be the one with the redemption story. Last night (in episode Skin Deep) they stressed that true love’s kiss can dispell any curse. There might be someone who genuinely melts Regina’s heart and she falls in love. Sheriff Grahm doesn’t count, because he was nothing more than a toy to her. I don’t think it’ll be The Stranger, either.