Gameplay: I enjoy an original gameplay style. I also enjoy successful innovation.
Story: Hell, "Defeat the bad guy and save the princess" is a story. I like having incentive, and I don't care how cliché it is. If I'm going to save a princess from a fire-breathing dragon that I may marry her and restore peace to the mystical land of [stock fantasy setting], then that's just fine.
Graphics: As long as a bush isn't @ and a mine isn't a conglomeration of % and &, I'm fine with whatever they can throw at me.
Music: Fable. Enough said.
Difficulty: I enjoy a challenge, but I also like being able to go through a game without dying more than a few hundred times.
Voices: I like being immersed in my games; it's hard to be immersed in a game with the voice acting quality of a local car insurance commercial.
Realism: forget it. Up is down.
Replayabilty: I paid $60 for this game, I want to get my money's worth.
Controls: The single most important aspect of any video game is, of course, one's ability to play it.