Someone posted about the reason why Cullen is so popular a few pages back, and I figured I'd take a stab at explaining my own reasons, in DA:O I rolled a M!Mage, that had an Aequitarian world view with a serious Libertarian and Lucrosian bent, (my pc saw money and incremental change as the only for the mages to gain power in the circle) since my pc was male I didn't get the famous stutter convo when I first met Cullen.
And to be perfectly honest with you guys, after that first meeting I was felt feeling more than a little terrified on my pc's behalf, I mean 'you'd have to kill me, but at least you'd feel bad afterwards didn't fill me with positive feels. But, I reassured him and quickly left the creepy Templar.
When I came back to the circle during, what can only be affectionately called the Uldred c!ck up, and killing demons, templars and zombies left and right. I meet up again with the creepy templar, who it turns out has been tortured by blood mages (for weeks or months depending on how long it took me to get to the circle), and my first instinct was pity, I mean he'd obviously been through a lot (and had legitimate reason for not helping the mages vs hiding behind a big door and waiting for an army of your friends to show up and kill a bunch of people). But then he goes on about killing every mage in the tower and yeah... once again quickly left the creepy and now crazy templar.
Jump to the end where demons are slain, damsels are rescued (well a bunch of guys in dresses are rescued, they sort of count right?). Then creepy and crazy comes back screaming about killing all the mages again, but Gregoir shuts him down and thats the last my Warden pc sees of creepy and crazy aka Cullen.
Then in DA2, my Hawke another M!Mage, met Cullen, he didn't seem crazy or creepy, but since he's been forced into hiding by the Templar order, he's got a bit of a chip on his shoulder about templars, and the first time they meet he (Cullen) was beating up a guy, he immediately thinks Cullen's at fault so he charges in full tilt to protect the 'innocent' and then gets attacked by demons for his trouble. (This fairly sums up the entirety of DA2 for my Hawke tbh)
At the conclusion of the quest, when Cullen pays Hawke and Co, because the quest giver couldn't afford to anymore and the way he chose to resolve the situation with Keran, made me not like him but actually respect him a little (my pc is still an apostate after all), as it was the fairest way to resolve the issue.
But my opinion about Cullen didn't actually change until the final battle with Meredith, when my Hawke had just about given up on the goodness of humanity and about to fight to the death with the crazy templar to put all crazy templars to shame, that I was soundly and pleasantly surprised to find Ser Cullen siding with me against Meredith, (tbh, I had to pause the game to consider this new development) but it did happen, and I found myself actually liking a him, he'd come a long way from the creepy and crazy templar in DA:O.
But the real clincher was you guys, I don't think I've ever been a part of a thread on this forum where the atmosphere has been this pleasant and welcoming. You guys, persuaded me to up my estimation from what I thought was just an interesting character, to one I'm looking forward to seeing again.
Thanks 
P.S. I think this might be the longest post I've ever written... Woah
.