Duncan from Dragon Age: Origins: In a universe as dark and depressing as Dragon Age can be, right from the start of the game Duncan is a beacon of hope before the player becomes one. Unfortunately, he doesn't last very long.
If he survived the first game, Zevran has been spending most of the time frame that Dragon Age II encompasses only killing the Crows that try to track him down. Okay, nothing too new, and Zevran was always much more laid-back than one would expect from an ex-assassin, but then when the Dalish offer him sanctuary in Act 3, he turns them down to hide out in the nearby caves so that none of them will get caught in the crossfire. Considering this is the man who casually admitted he enjoyed killing (to an extent) and has killed innocents, or gotten them killed through his actions more than once, in the first game, this is quite the Character Development.
From the same game, Fenris thaws out towards the end of the game towards Varric, Aveline, Isabela, and Donnic, and particularly Hawke (especially if he's romanced). Anders, on the other hand...
The rival Silver from Pokémon Gold and Silver could count as this. He goes from a cruel, harsh person, but eventually becomes friendlier towards the player and his own Pokémon- to the point where his Golbat evolves into a Crobat after reaching high happiness.
Mido was the resident jerkass in Kokiri Village in The Legend of Zelda: Ocarina of Time, giving Link shit over not having a fairy, even going as far as calling him "Mr. No-Fairy". When you meet him seven years later, he's guarding the entrance to the Forest Temple, but his tone is very different. He says he wishes he could take back everything he said about Link (unaware that he is actually talking to Link as an adult) and tells you that if you ever met Link, to tell him that he [Mido] was sorry for being such a jerk to him.
Also from the Zelda series is Groose from Skyward Sword. He starts off as a typical arrogant and pompous Jerk Jock who has it in for Link, but at one point he follows Link to the land below the clouds and witnesses Link fighting and resealing the game's Sealed Evil in a Can. Though he's at first disillusioned over his own apparent uselessness, he comes to respect Link and begins to grow considerably more noble, even becoming a crucial ally to Link in a number of boss battles.
You know he's changed considerably when you find yourself cheering him on when he jumps into the fray and helps Link.
Adelbert Steiner from Final Fantasy IX starts out as the most reluctant member of the party, only going along to protect Princess Garnet. He has a big grudge against Zidane for "kidnapping" her (it's complicated) and for being a no-good scoundrel, but he eventually realizes that Zidane is actually a good person.
In the first two games of the Mass Effect series, Turian Councilor Sparatus is an ass to Shepard and to humans in general. Come the third game, when it's been made clear that Shepard was utterly correct all along, he's the first one of the trio to provide Shepard aid in the form of vital intel, and is the only one of the three who doesn't start off as cold and dismissive toward Shep. Also, the third game has now-Councilor Udina, after being such a dismissive jerk in the previous game, being surprisingly supportive and polite toward Shepard... only to orchestrate an attempted Cerberus coup of the Citadel later on, resulting in his death at Shepard's hands. Though even then, he pulled the attempted coup because he felt that Cerberus were willing to help him save Earth's people where the Council apparently weren't.
Also, many of your crewmates can do this over the course of the series, particularly for Paragon Shepard. You can turn Garrus from a pure Cowboy Cop into someone who generally respects the rules and no longer believes the end justify the means. Wrex starts out as a typical Kroganwho is also disillusioned by them, and then ends up doing something about it, demolishing many Krogan traditions to unify his people. Miranda goes from an Ice Queen and Knight Templar to being a Not So StoicAtoner in the 3rd game. Grunt becomes much more respectful, especially if you do his loyalty mission, and Zaeed learns to put the team first if you choose to save the workers on his loyalty mission (and have high enough charm skills). But special mention must go to...
Jack. By the end of the series, she's taken at least eleven levels. When you first meet her, she is a severely Broken Bird and a psycho who wants to kill everyone she meets because "every times someone that's not me dies, I figure my chances of survival go up a little". Shepard, particularly Paragon Shepard (and even more particularly if you romance her), starts to peel away her layers, gradually getting her to be more trusting and cooperative. In her loyalty mission, she finally comes to terms with what happened in her childhood, and starts to become a lot more of a team player, especially in the suicide mission. By Mass Effect 3, she's toned down the wild look and become a Badass Teacher who is loved by her students and will do anything to protect them. She even has a swear jar, not that it helps much. According to her, she learned the value of teamwork on the suicide mission, and Shepard him/herself has taught her a lot about leadership.
Shepard can be played this way if you picked the Ruthless trait and/or imported a heavily Renegade save from the first or second game, then incline more towards Paragon choices in the second or third game.
Admiral Zaal'koris becomes a lot friendlier towards both you and Tali in the third game after being a jerk towards both of you in the second; if you played it right, Tali is now his main ally on the Admiralty Board, which goes a long way to making people less obnoxious, especially since Tali and Shepard are now pretty much the only hope of getting out of a bad situation without most of the Migrant Fleet being destroyed in the process.
The Reapers in the Extended Cut Synthesis ending. Since their mandate to protect organic life from synthetic life no longer applies because those boundaries don't really mean anything now, they start bringing the accumulated knowledge of the societies they've destroyed and helping with the reconstruction of all the worlds they've devastated, and are even shown putting a mass relay back together.
Miles Edgeworth goes from being the ruthless Demon Prosecutor, concerned only with maintaining his perfect prosecution record even through shady means, to pursuing the truth for truth's sake and being a genuine friend and ally to Phoenix, Maya, and others (most notably, making an impromptu international flight and taking on the role of defense attorney - something he could get into trouble for if caught - simply because Phoenix needed him). By the time we see him in Investigations, he's willing to risk loss of career and arrest in order to help Kay Faraday.
In Phoenix Wright: Ace Attorney - Dual Destinies , Simon Blackquill is introduced as a murderer and makes his first appearance manipulating the judge into letting him have his way, interrupting Apollo, and generally being the jerk most prosecutors are expected to be. In the third trial though, he joins in with everyone else to break Athena out of her Heroic BSOD, reminding her of the reason she became a lawyer and how she must not let a certain someone down. After he's acquitted in the last trial, he then is incredibly cooperative with Phoenix, backing his requests, sending his hawk to keep the Phantom from hacking Athena's Mood Matrix, and ripping the Phantom's mask to reveal his deception. In fact, the most antagonistic he is is the occasional reminder to provide evidence to back claims, which Phoenix reminds his colleges is what Simon has to do as prosecutor.
Hijikata Toshizo in Hakuōki is called the "Demon Vice-Commander" of the Shinsengumi for the iron fist with which he commands and for his unflinching willingness to enforce the group's rules of conduct and command or personally perform morally distasteful actions. He gets worse following Kondou's capture and execution, to the point that during the assault on Utsunomiya Castle he kills a soldier who tries to flee, but by Hakodate he manages to make peace with the inner turmoil that's been driving him and he becomes a much gentler and more approachable leader who says the men under his command are "like sons" to him.
Tales of the Abyss makes this a big part of Luke's character arc. He starts out as a certified Jerkass, selfish, irresponsible, disrespectful and childish. One heftyWham Episode and an Important Haircut later, he resolves to change for the better. He starts thinking for himself, respecting his comrades, and actively trying to win back their trust to the point where he's willing to pull a Heroic Sacrifice to make up for his misdeeds.This happens right after said Important Haircut and is pretty much the first part of his Character Development in a nutshell (spoilers up to the first visit to Aramis Springs).
Umineko: When They Cry Battler is rather insensitive to other at first. He improves as he continues and discovers the truth.
The Boss in the Saints Row series goes from merely taking part in criminal activities to a boarderline sociopath whose possibly only saving grace is caring about the other Saints. Saints Row: The Third has the gang become Lighter and Softer and the Saints and Boss really only fight other gangs, corrupt police and soldiers who place the city under martial law. Boss also becomes a lot more caring throughout the game, and by Saints Row IV s/he begins as utterly heroic and only gets better from there, to the point s/he would actually make an off kilter but still fine President.
In the Animal Crossing series, the Grumpy and Snooty villagers have become nicer with each game. The grumpy villagers have gone from jaded jerks to just being rough on the edges, while snooty villagers have gone from narcissistic and elitist to kind but with refined tastes.
Gracie in New Leaf, who actually gives you one of the four rare mannequins after her store in the main street opens, and she even understands if you decide not to buy one of her clothes/furniture.
Happens before the game in Tears To Tiara 2. Hamil was a very cold and distant child. He doesn't think twice in resorting to scorched earth tactics or destroying his own capital city in order to win a battle simulation. And he doesn't understand why his father find this sad. In the seven years after Hasdrubal's death, having had to watch over the Canaanites suffer under the rule of The Empire, he learns why. He now does his absolute best to protect everything and everyone. He will still use those tactics, but only if there is absolutely no other choice.
The Great Khans in Fallout: New Vegas, compared to the Khans of Fallout1 and Fallout2. The Khans of 1 and 2 were all about the Rape, Pillage, and Burn, and any interaction was pretty much guaranteed to end in violence. The Great Khans, in contrast, make a living selling drugs and can be dealt with entirely through diplomacy. Sure, they aren't angels, but the Great Khans are far nicer than the Khans ever were.