I chose entertainment and replay value, too.
I don't mind bad graphics much, hence why I still play my N64 all the time. Also, MK:DD has oddly bright colors and the characters are always shiny, but I don't mind. Or Banjo-Tooie, which seems as though they graphics cram a lot into one view, but it's still a fun game.
Regarding the performance of a game, a temporary slowdown doesn't seem like much in a big game. In Super Mario 64, in Jolly Roger Bay, at the start of the level whenever I long jump onto the cannon, the camera always slows down for a second. Slowing down doesn't matter to me as long as the game is playable.
I don't care about innovativeness. I will play the same junk with a different title who knows how many times. Either something's wrong with me, or I'm a sucker for familiarity. Innovativeness is alright though...
Replay Value is very important. It's why people keep games. So you can play them again. If you can't afford the newest game, at least you can fall back on your old ones that way!
Entertainment is why we play games. To be entertained. If a game's not entertaining, there's be no point in playing it. That would be like going to a movie you already don't like.
I know of games that don't cost a lot that are still worth as much as an expensive game. At least I buy old games for like ten bucks that still rock. I mean, they make expensive games in genres I don't like. Just because they're expensive doesn't mean I'd like it. I'd hate it at first for being expensive, anyway...
A story is always good, because usually you can't just skip past those cutscenes and you're forced to watch them. So they might as well be good. But a good stroy isn't everything. I mean, they make Harry Potter into games, and I don't think those are very popular, while the stories are. Or Super Mario 64 is about how Bowser stole the secret stars and sealed of paintings or something. I don't care that much, I just want to go down the slide in Tall Tall Mountain. Or Super Mario Sunshine. I thought it was a lot of fun. I was partly embarrassed while Peach tried to work out why Bowser's son thought she was his mother, but once that was over, I could go back to collecting red coins on a giant bird of sand.
I like to sleep at night, so memorability probably isn't my cup of tea. I mean, good characters are ...good, but sometimes they're nothing but a vessel for the player to control. Like Diddy Kong Racing. Who's this Pipsy mouse girl? I dunno, but she's good in a cart, so I'll use her!
In conclusion, what I wrote above is what I think on all topics. And I'm bad at conclusions.