The entire evolution of Norm and Amanda's relationship. He goes from his usual low view on humanity to eventually serving as a semi-parental figure. And considering her actual parents, the Jerkass Genie is an improvement.
Timmy offering the new student at his school friendship, even if it was originally just on a trial run.
Norm providing Amanda a dress for the school dance, no strings attached.
When offered the one thing he wants more than anything else in the world, Norm turns down Amanda's inital offer to free him until she at least uses her second wish.