What exactly does that mean? Like a hero who doesn't think of himself as a hero?

Cure that is worse than the disease, to speak in metaphors Bad guys that save the day.

Flawed heroes, like having a war film where the protagonist commits war crimes, or a crime film where the protagonist police officer uses torture and bribery to advance his case.
EDIT: Though they obviously still need to be heroes, that is committing heroics as part of the main plot.

Basically, the anti-hero is a character cast in a heroic role who lacks the traditional qualities of a hero. Example: The Punisher, who fights crime by, unlike other marvel heroes, murdering the criminals. Another example might be Alex Mercer in Prototype, (before going villain in the sequel) who friggin eats people, and solves all his problems with gratuitous building destroying violence, but breaks the back of the viral infection threatening New York City and saves it from the machinations of Blackwatch. Some incarnations of Batman are also anti-heroes compared to Superman.

This. Anything that's timed really. I hate having to beat a clock.

And escort missions.

And platformers with inexact jumping / stopping mechanics. . .maybe that's not a cliche. . .

Nobody's mentioned bullet sponge enemies yet? Or mystical extra damage? Those types of enemies get my vote.

For example, Super Mutant Overlords from Fallout 3: Broken Steel. They had insanely high amounts of health (In some cases, IIRC, more than Super Mutant Behemoths, even!), and when using Tri-Beam Laser Rifles, their laser beams do extra damage as to yours. The extra health is essentially only to give them more time to use their already OP gun against you to make them harder. I kinda just want to know why their gun does so much damage, but if I pick the same thing up it works like [censored].

God, they were tedious. The upper echelon radlobsters were bad enough, but the overlords were excruciating, even after I'd modded the rifles etc to have thrice the damage. Took a lot of thought to decide what to do about them, but reducing their health to a sane amount was a major factor.

I think the albino radscorpions were worse.
And the reavers, [censored] the reavers.

This is a good comparison here

http://tvtropes.org/pmwiki/pmwiki.php/Main/SlidingScaleOfAntiHeroes

Just the one where the hero is always a guy.

http://www.youtube.com/watch?v=FSZ2SkqD0JQ&feature=player_detailpage#t=267s!

I agree with this one. A lot of RPG developers seem to do this, and it's a cheap alternative to real difficulty. The thing is, it doesn't actually make the fights more difficult. It just makes them take longer, which in turn, makes them boring.

I was tired of that cliche before it was a cliche in video games.

Similar to that: big, muscular warriors who are dumb as a sack of hammers (I like to go ahead and lump "tanks" into that category).

Bosses with 9 trillion hit points. Bosses with unique spells. Bosses with immunities to your spells. Bosses with changing immunities. Bosses that MUST be killed. Huge, slow bosses. Tiny, fast bosses. Monster (as opposed to human or animal) bosses. Bosses with only a single weakness. Bosses that must be fought in stages. Bosses that "magically" escape just before or after your final blow. Bosses that exist solely to be bosses. My boss. Your boss. THE Boss. Okay... sorry... I got a little crazy there. Pardon.

Essential NPCs.

Dwarves that are short, swing axes, have ridiculous beards, and live underground. Elves that are beautiful, immortal, live in [censored] trees, and are peerless archers.

Effeminate or androgynous teenage boy heroes with spiky hair. I'd rather swallow my own vomit than deal with another one of those.

Magic levels. Magic points and meters.

Fifteen minute opening cinematics that cannot be skipped. The ten minute "demo" play you get right after said cinematic telling you what the X and Y buttons do.

I must say, QTE's piss me off the most.

Edit: They would be fine, if it didn't flash an image of the button you're supposed to press on the screen. This not only ruins immersion entirely, but is insulting to my ability and intelligence.

Well it is more than a cliche', if the mages where strong they would be unstoppable. They would literally be invincible if they had strength and magic.

Teenage heros
Saving the world
Good vs Evil
Saving the Girl
Gender roles

Sounds liken the women in Dead or Alive.

The last minute superweapon.
"We have to activate it NOW!"
"But its not tested yet!"
"We have no choice!"

5 mins later: "Wow, it worked better than we expected!"

Or...
"Don't do it, it'll kill you!"
"I have no choice!"
*BOOM*
*Sad piano accompanying a narrative*

Some of these aren't video game cliches, but just basic drama cliches.

US army vs Russia. It's all about Mother Russia.

The dumb berserk.

The zombies. I'm tired of them.

1. AI that shoots me. I hate companion quests for this reason, especially with ranged weapons. Taking an archer with you is a good way to get an arrow to the knee, because the AI can't tell the difference between "guy who is trying to save your ass" and "guy who is trying to kill you".

2. One liner greetings repeated endlessly. Ok I get it, you help mom pick vegetables to sell. You've only told me 17 times today.

3. Lack of choices that matter. I'm stealing your jewels, killing your kids, and having an affair with your wife. I am not a nice person. Don't ask me to collect jewels for you. I've been singlehandedly destroying your entire city -- I'm not a good choice for "Knight of the Realm". Oh, and about that scholarship to the College of Arcane Magic -- I can't cast a spell, so I'm going to have to take a raincheck.

4. The world needs saving, but it's not urgent. The fate of the world depends on me delivering the magic cupcake to Joe the Secret Agent Druggie. Except that nothing happens if I don't.

5. The businesses of the land don't have anything to do with each other. Why don't they? When a drain gets clogged at the DMV, they call a plumber. When Mages need to take out a uber powerful demon, they never look up the fighters guild. Guh?

6. My kind isn't wanted -- except for me. The world hates my species. We're commonly kept as slaves, not allowed in cities, and our fur is sold as seat cushions. Except for me. I'm welcome anywhere, at any time, and even the most speciesist character in the game will call me "sir".

7. Quick exits. All caves, forts, ancient ruins, and houses are required by the firecode to have secret exits that lead directly back to the start of the level. The same firecode also requires that no one be able to use that door as an entrance.

8. If a place looks unique, it's for a quest.

I'm always a little annoyed at the level of trust NPCs in RPGs show the player character. "Hey, random person I've never met before. How would you like to tinker around with this nuclear bomb we have in the middle of our town?"

YES. I want to throttle game devs that still think this is an acceptable way to pad out game time. When I play a game I usually want to be shooting dudes in the face or having a conversation with some NPC, not waste my time jumping around.

(Obviously Portal is the exception.)

The alternative though is some tedious backtracking through all that space you just came through. I actually don't mind this.

I hate it when some NPC or party member tells the player "kill me before I turn into a monster/boss fight," and cutscene incompetence prevents the player from ever killing them. Let me have a choice about whether or not I'm willing to kill party members who think their deaths are good ideas. Don't make suffer through a boss fight just because the protagonist wants a power of friendship scene.