Can't Get Away With Nuthin': Lampshaded in an episode where he neglects his list in favor of spending time with a beautiful woman and Laser-Guided Karma causes trouble for both of them
Dude, Where's My Respect?: The birthday party episode. It turned out to be a prank, and his friends really did give him props for the wrongs he'd righted thus far.
Hair of the Dog: "Some people might think that getting so drunk you end up marrying a woman who's six months pregnant is a good reason to stop drinking. Personally, I think it's a good reason to keep drinking."
Ugly Guy, Hot Wife: When married to Joy and later to Billie. Also inverted when he married a friend's elderly mother to make up for sleeping with her while drunk
Abuse Is Okay When It's Female On Male: Surprisingly subverted, although she is quite verbally abusive to Earl, the episode where she's on trial has all these instances brought back against her. Though Earl takes the bullet for her regardless.
Jerkass: Cheats on Earl, verbally abuses and even hits him, leaves him for a mutual friend while he's hospitalized, and tries to kill him to get his lottery winnings
Jerk Sue: Despite all her crimes, she is still liked. Justified in that she becomes nicer as the series progresses and Earl has done far worse things so would be less willing to judge her or anyone else
Jerk with a Heart of Gold: Can be nice (and even helpful) sometimes. Subverted, though, in that usually only if something's in it for her.
Characterization Marches On: In the early episodes, he appeared to be as vacuous and ignorant as Joy and the others. This was before the writers revealed his past and the fact that he is actually very intelligent
Laser Guided Tykebomb: Was trained from childhood to be a government assassin by his father, which led to his being placed in Witness Protection after he retired.
Nice Guy: Subverted, though, because he slept with a friend's wife
Noodle Incident: He had a sister named Pam who was killed by honesty, according to Joy.
The Load: The times Randy is actually useful is outnumbered by the times whatever trouble Earl finds himself in can be directly attributed to Randy. Then there's the times where he just makes things worse, which is every single time it's possible.
Be Careful What You Wish For: After Randy confesses his love for her she tries to figure out a way to make him loose that feeling, Joy convinces her to sleep with him while being as disgusting as possible. This ends up backfiring when she realizes how good he is in bed but he ends up being disgusted with the smell and looses all feelings for her. Ouch.
The Chick: Subverted, as she's usually not as whiny as typical Chicks.
Later averted when we see in a back-story that the two of them fought to see who would go to America and who would wind up dying to give a kidney to the smuggler's sister.
Fridge Logic: She scored 1500 on her SAT exams, holds a Master's Degree, did a stint in the Peace Corps, and speaks fluent Bengali...and yet, she's a prostitute. How she was reduced to selling her body with all that going for her is never explained.
Of course it is. It's Camden. That's reason enough.
Maybe she just likes her job? It's not like every person who goes into prostitution necessarily does it out of desperation.
Kavorka Woman Has slept with practically every straight or bisexual man in Camden County, even though she looks to be well into her 40's or 50's, and is very open about being a prostitute.
This was quite a bit before Earl's HeelFaceTurn however
Meta Casting: The actress that plays her actually does only have one leg.
Yandere: YOU SAID YOU LOVED ME!!! (While blasting a shotgun at Earl). In all fairness he did steal her car and ditch her after sex, but it's not like she couldn't have let the police deal with it.
Expy Deconstructed: She wants to get on the right path, but has very different ideas than Earl about what constitutes making things up to people. And she even goes so far as to undo what Earl has done when she feels she isn't getting enough attention from him.
Face Heel Turn: When she met the guy she was with before marrying Earl, she was a good person. Her boyfriend, however, introduced her to stealing (which gave her a rush), and she became his partner in crime.
Heel Faith Turn: Joins an Amish-like settlement when hiding out on their land, and finds inner peace and becomes a better person.
High Heel Face Turn: Wants to follow in Earl's footsteps after hearing about his list and breaking up with her boyfriend.
Roaring Rampage of Revenge: When Earl is focused on the list instead of sex with her, she goes and undoes everything Earl has already crossed off the list.