Harima Kenji from the anime School Rumble takes a lot from this trope. Being rather antisocial and a juvenile delinquent, with a liking for leather jackets and bikes, he likes beating up Yakuza goons and is all around good-looking...except that, beneath all that, he's an oaf with a heart of gold who likes drawing manga and is too scared of confessing his love for a classmate. All while obliviously gaining the attention of several other girls.
Sasuke of Naruto. Completely misses the look (or at least, the dress code), though - that turtleneck, shorts, and kneesocks combination fairly scream "scrawny kid". Then again, Ninja are supposed to cultivate an unassuming personal appearance, even if, in fiction, they usually don't.
One could also consider Gaara this, considering his err...antisocial attitude and his bad past.
Fakir from Princess Tutu. He even has a fanclub at his school, although it's likely none of his fangirls have ever talked to him, given his anti-social nature.
Ikuto from Shugo Chara!. Though his only fangirl appears to be his sister.
Kyo Sohma from Fruits Basket, an antisocialmartial artist who's obsessed with beating Yuki. Tohru seems to genuinely like him, though, and in his defense, he does have a good Freudian Excuse: his mother was Driven to Suicide, his father rejected him completely after that, and being the cat of the Sohma clan has brought him lots of unhappiness, Akito's scorn, and an uncertain future..
Not to mention that his reason for obsessively trying to beat Yuki doesn't make him a bad guy at all: Akito said that if he beat Yuki fairly (at anything), he won't be locked in isolation until he's dead. Not to mention, his general issues with Tohru are revealed at the very end of the manga to be the result of how he could have stopped her mother from being hit by the car, but grabbing her would have caused him to transform into a cat. He blamed himself for being a coward (a running theme in his Character Development) and thought her dying words were her blaming him.
He also believed that Kyoko told him to stay away from Tohru, who he falls in love with.
Sagara Sousuke from Full Metal Panic!. Although he's not "troubled" in the normal rebellious sense, and more just plain troubled. It's pretty obvious that the poor boy has Post Traumatic Stress Disorder and an automatically violent personality that he can't control. His extreme paranoia has him doing things like bombing his school, planting land mines everywhere, and pointing guns/shooting at people. Of course, all of this is played for laughs, and he tends not to angst (considering his past and current situation, he angsts remarkably little). And despite all this, any girl (or guy, even) who has watched him or gotten to know him well enough seems to fall for him - even the series' resident Tsundere.
That barely scrapes the surface of how whacked he is. On one occasion, Kaname was kidnapped by a group of thugs who planned to back him into a corner. He retaliated in a way so nightmarish that, that particular episode wasn't aired for a while because of a similar incident in real life. Then, when she got kidnapped AGAIN by the Yakuza, Sousuke went after her with a rival gang clad in theme park mascot suits converted into powered armors. Seriously, who the hell would convert theme park mascots into powered armor and try to sell it to the military and law enforcement sector, then wonder why didn't it sell?!
He first stole the suit while trying to keep an eye on Kaname while she was at an amusement park and decided to make it more useful in the future by upgrading it. He's dumbfounded by it not selling because his raised-by-wolves attitude left him without a sense of aesthetics, so he didn't realize just how silly it looked.
Ciel Phantomhive from Kuroshitsuji is a Hollywood Atheist in Victorian England. Check that page for his Freudian Excuse, if you don't know his backstory already. The result is a stubborn, bitter teenager who honestly believes that once something is lost, you can't get it back (a plot point in the anime) and has a serious issue with showing his real emotions unless it's anger. Despite this, there are still girls (and two or three men) in universe who like to fawn over him, and aside from Sebastian, he has an extremely large fanbase out of universe.
InuYasha is fairly handsome, being a White-Haired Pretty Boy and all that, but damn did he have a rough life. To recap: father died before he was born and his mother died when he was only a few years old, making him an orphan at a young age; he is a half-demon, which has caused him to be ostracized by both human and demonic society, including his older full-demon brother, the only remaining family he has left; the first girl he fell in love with was brutally murdered and he was framed for the crime, with the girlfriend binding him to a tree, declaring her hatred of him in her last moments alive. Small surprise he has an abrasive personality.
Asuka Langley Sohryu from Neon Genesis Evangelion is the perfect female example of this trope.
Most major characters from Evangelion qualify as Troubled But Cute to some extent.
Bishop Frau in 07 Ghost. Badass badboy who disregards convention and does as he pleases. Still, he has a difficult backstory and is a genuinely caring person. Teito also qualifies.
Mikael from Tenshi Ni Narumon is a very, VERY troubled and unstable pretty boy. You wouldn't guess that because for the first 13 episodes, he acts very little, and even when he does, he's usually calm, polite, always smiling gently - an epitomy of sanity in a crapsack world. Then, in the second season, we get to see the real him under that mask - a very stubborn, obsessive, and insecure boy. And at the end, he goes all evil and insane and has an epic breakdown - and then he returns back to his former self. Still stubborn as hell, unfortunately.
Akemi Homura from Puella Magi Madoka Magica has the same vibe as most characters on this page, with a few exceptions: she's a girl, she's in junior high, and she doesn't use leather. But boy, ain't she makes up for this with an extremely troubled past. Originally, though, she was Adorkable.
Chapter 36.5 of Natsume Yuujinchou shows that Natsume, of all people, had a reputation as the pretty-but-seriously-disturbed boy back in middle school. That sort of thing happens when you're regularly attacked by things almost no one else can see.
Jason Dean from the film Heathers fits this trope, though he eventually reveals himself to be a psychopath.
The Spider-Man movies' James Dean-esque version of Harry Osborn. At least, before he was scarred in Spider-Man 3. Your Mileage May Vary, though. Some people thought he was still cute with the scars.
This trope is mocked through Zeke in Disney Channel's movie Minute Men, when girls come up to him and ask, "You know, you're kind of scary and unapproachable... can we sit with you?"
Fans of Repo! The Genetic Opera are divided over whether or not Grave-Robber is actually troubled or just a sociopath with a sense of humour, but there's no denying he's incredibly foxy. The fact that he canonically lives out of dumpsters seems like it would be enough to make him the former.
However, as we learn later, he is more in the line of "he doesn't deny any of this, so it must be true". He does stay away from most of his peers, but that's mostly because he just does have different tastes. Kate is the real Troubled But Cute, with her open disgust of the people around her and even with her "the reason I am so angry at everyone" backstory.
Billy Tallent and Joe Dick of Hard Core Logo are what happens when examples of this trope hit their thirties, with emphasis on the "troubled" part (especially in Joe's case).
Kovu from the second Lion King movie definitely fits this trope - if he wasn't, you know, a lion, he would definitely wear leather jackets and ride a motorcycle.
Luke from Cherrybomb. One the one hand, he's a violent, arrogant drug-dealer who treats his best friend like crap. On the other, he's a lonely, angel-faced◊ sixteen-year-old boy whose father abused and abandoned him.
Edward Cullen, in Twilight. Robert Pattinson himself certainly believes this, describing him as "self-loathing" and a "108-year-old virgin".
Sirius Black in Harry Potter, though, rather than being antisocial, he is represented as popular, despite various acts of callous teen cruelty. At least, as an adult, he is a good person at heart.
And judging from his possessions, before the Potters got slaughtered by Voldemort, he was a biker.
Harry and Ron both qualify as this in The Order of the Phoenix and Deathly Hallows, respectively. Both also have reasons: Harry's parents, godfather, and closest teacher were all murdered, one after the other. He even saw one classmate, his pet, and an elf he set free murdered right in front of his face. In at least half of these examples, Harry himself was the original target. Ron is the youngest of five boys, which, as Dumbledore points out in The Philosopher's Stone, is a lot to live up to. Not to mention the fact that he's best friends with Harry, who, from Ron's point of view, has got everything. It is even implied (if not outright stated) in Deathly Hallows that he is afraid Hermione is really in love with Harry, not him, and that his own mother would prefer to have Harry as a son.
Roiben from Tithe and Ironside. A knight of the Seelie Court, he was traded to the Queen of the Unseelie Court to seal a peace treaty.
Irial and Niall from Wicked Lovely are this trope incarnate.
Nico Di Angelo. Emphasis on the "cute", since he's only twelve years old, but he's got plenty of issues.
Yozo Oba of No Longer Human, who is always depressed and fears other people, cannot help but attract women throughout his life due to his apparent good looks.
Spike and Angel from Buffy the Vampire Slayer and later spinoff Angel. Bad boys. Leather coats. Troubled by their love for a pretty slayer. Hearts (well, souls) of gold!
You forgot to mention creepy moms, being ridiculed by your peers while alive, and, later, guilt for the "troubled" part. And low social skills for the "cute" one.
Some might argue that Dr. Cox from Scrubs is an example of this. Troubled? He perpetually sees a shrink, regularly abuses the people he cares about, and is in love with a woman that he hates. Cute? He appears to be the only doctor in the place that regularly exercises. Plus, he's very proud of being forty and retaining all of his hair.
Both The Todd and Turk have been shown as regularly working out at the hospital. That said, Cox is rather studly.
Not to mention Weevil, a gangster who loves his grandma and falls for a certain blonde.
And Duncan, who had to go through being told his girlfriend was probably his sister and a mental disorder, and, at least for a while, thinking he had killed his sister. Then, in Season Two...
Given that Veronica herself falls into the female version of this trope, as well as most of the cast, let's just agree that the show RUNS on this trope, plus a good helping of Break the Cutie.
Liam is another textbook example on 90210, especially as they're now setting him up for a fling with good-girl protagonist Annie.
I believe Liam is a cross of Dylan McKay and Ryan Atwood.
The titular character from House, both in-universe women and fangirls seem to adore him. Well, he is played by Hugh Laurie, who seems to fit this trope in real life as well.
Ryan Atwood on The O.C.. A bit of a subversion, as he was both the main character and, occasionally, the Only Sane Man.
Jess on Gilmore Girls, who never actually got around to having a heart of gold.
Jess got to heart of bronze-silver alloy, but it's a rather subtle thing.
He probably would have gotten the heart of gold if they hadn't put him on a bus to California to live with his biological father in order to set up a spinoff that never happened. Ugh.
His heart of gold got to shine later in when he reappeared for two episodes in the sixth season, having grown out of his jerkiness and into some responsibility (paying Luke back for at least the car and NOT making out with Rory when she reveals she's still with Logan).
Christian Troy on Nip/Tuck. He's shallow, sex-obsessed, and in the habit of treating his sex partners like dirt — but he's also handsome, successful, and really good in bed, not to mention the unexpected vulnerable streak.
Dean from Supernatural, and it didn't take long for his brother Sam to catch up. Castiel also fell into this before too long, further proving that improbably good-looking men angsting a lot is kind of the show's main draw.
Shawn Hunter in Boy Meets World. The rampart trailer park trash jokes started as innocent and one dimensional character traits. Then, for a good while from season two onward, it seemed like every other episode was a Shawn pity-party fest. And he got girls to boot.
Mark from Roseanne. His brother David was more on The Woobie side of things.
Dean from Wizards of Waverly Place is painted with this trope in mind, but Alex Russo pulls it off much better. Alex manages this without being a Broken Bird, as a part of her Cool Loser goal and charm.
Rare female version: Amber Braverman from Parenthood.
Degrassi gives us a few. Sean, Craig, K.C., and Eli start off as this. Spinner, Jay, Alex, and Johnny grow into this (either drama happening to them or growing nicer to people). Ellie, Alex, and Bianca are female examples, showing more textbook traits of this compared to the female counterpart trope.
Resident Estrogen Brigade Bait Oscar Cole of M.I. High is this, although his dad eventually came back and his mum was put into prison for good, so life got better from there.
Some early episodes of Happy Days show Fonzie coaching the boys on how to act this way in order to arouse female interest.
Willa from The Finder is often in trouble with the law but is shown to have a softer side.
Shinjiro Aragaki also counts, though he's not a Chick Magnet. The Updated Rerelease takes it well past eleven in the female protagonist's path. This is played with, though. Despite all of his troubles (the ones he doesn't complain about), it's made clear that he's a very nice guy (downright Moe, even!) and that quite a bit of his behavior is because he's fairly certain that he doesn't have much time left.
Renee: Ugh, you're so stubborn... I kinda like that.
Tony: Now's not the time for that!
The protagonist from Jak and Daxter becomes this as of the second game. You know, after all the Dark Eco experimentation.
Mass Effect presents FemShep's potential male love interests, in order of least-to-most emotional baggage: Jacob (refuses to be thought of as a "baggage guy") -> Kaidan (Training from Hell, Blessed with Suck) -> Garrus (Cowboy Cop with a lot of survivor guilt come the second game) -> Thane (former assassin who made his first kill when he was twelve). Now, where Liara would fit on this scale is another question...
Zelos Wilder from Tales of Symphonia: he's a young, playful womanizer with long, red hair, flirting with every woman and having a bunch of Fangirls (his "Hunnies"). But later in the game, it is revealed that he never had any real parents, his father was absent due to his forced marriage to Zelos' mother, who states that he "should never have been born". This made him develop a great self-loathing and the feeling of worthlessness. In the superficial society of Meltokio, he was forced to lock his emotions away, therefore adapting to their expectations. This made him becoming the playful, careless guy he pretends to be.
Solid Snake is considered by the women and men of his universe to be extremely attractive and glamorous (at least, before he gets old), but has a history involving drinking problems, mental illness, emotional isolation, and murder, as well as being difficult to handle and having a moody personality. However, another character tells him, "That's what I like about you. That's what makes you human."
Big Boss is an Even the Guys Want Him character, known for his charisma, presence, and magnanimity, who has had romantic and pseudo-romantic relationships with both women and men. He killed his mentor, and spends the rest of his life attempting to come to terms with it to the point of trying to start nuclear wars. Still hot, though.
He wasn't trying to start nuclear wars. He was trying to stick it to The Man...who turns out to be an actual character (his former best friend!) in the story.
Raiden at first comes across as well-adjusted, but turns out to have been a recovering ex-child soldier with messed-up standards of intimacy. But...so bishie!
, but Fujiwara-no-Mokou definitely screams this trope. She's a bifauxnen, she's cursed with immortality, she has a Dark and Troubled Past (and it's an arguably-masculine, daddy-why-wont-you-acknowledge-me Freudian Excuse), she distances herself from others, yet will help when help is needed...Highschool AU doujins where she appears typically cast her as a Japanese Delinquent who mellows out to Keine (and such doujins typically also casts Keine as some kind of Mary Sue who wins over people easily).
Norman Jayden from Heavy Rain is quite handsome, but spends most of the game struggling with a debilitating addiction to triptocaine and his overuse of the ARI. Things get even less pretty when he starts having withdrawal symptoms from trying to break himself out of the habit.
Visual Novels
Inui Arihiko in Tsukihime, until Shiki stole all his luck with girls away, which made him a little bitter. In-story, Shiki himself might actually count, despite practically being a paragon of virtue. However, he actually tends to scare people due to familiarity and closeness to death. Yet the same people find themselves falling in love with him (Satsuki, Arcueid, Akiha, etc.) regardless.
Brutally deconstructed in this article in The Onion.
The Nostalgia Critic has lots and lots of issues. He also has a lot of fangirls. Those two facts are probably related.
Western Animation
Subverted in Kim Possible: Ron tries to become this character to get a date. It doesn't work, and through a little accidental A.P., he becomes a full-on supervillain.
Roger Klotz in Doug. He and Doug even get along once in a while, to show that he's not just a horrible jerk.
He's also somewhat of a woobie. Sometimes, his mom doesn't spend a lot of time with him, and his dad lives in the next town over (his parents are divorced), AND lives in a trailer park (in the Nickelodeon version). Kinda makes you wonder why he started bullying in the first place.
Batman, as epitomized here in Justice League Unlimited, where he's trying to convince Wonder Woman why they they wouldn't be good together:
Batman: "You're a princess from a society of immortal warriors. I'm a rich kid with issues. Lots of issues."
In one episode of The Simpsons, Millhouse temporarily became one of these, complete with anti-socialness, a leather jacket, and fangirls.
Terry McGinnis in Batman Beyond seems to be this in the first couple of episodes before he opens up and reveals that he's actually a responsible, altruistic young man.
He was a straighter example in his Back Story, which included a stint in juvie.
Johnny 13 of Danny Phantom, complete with rebel bike and all. He already has a girlfriend whom he loves despite his flirtatious nature and her constant nagging to keep his eyes focused on her at all times.
The characterisation of Jim Hawkins in the original Treasure Island mostly revolved around his maturation to a man who knows the meaning of honour and duty and can be held responsible for his actions. The Disney adaptation of Treasure Planet Woobiefied him by making him more of a troubled troublemaker trying to find his place in the world, with low self-worth and paternal abandonment issues.
Real Life
Hollywood actor James Dean is pretty much the definitive example here and possibly the Trope Codifier.
John Lennon was a drug addict, had a quick and fiery temper, and generally could be a downright Jerk Ass a lot of the time; but being a Beatle, he had no shortage of screaming fans, and Paul Mc Cartney has been quoted as saying of those who actually KNEW John, "Everyone was in love with John; John was lovable, John was a very lovable guy."