Great gameplay is paramount. Everything else can vary depending on the game.
Advanced graphics aren't important in a game like Tetris or Picross, for example.
Uncharted wouldn't be the same without a well told/acted story, but keep lengthy dialogue out of my Mario games.
These types of things are on a game by game basis, but the one thing that remains constant for me is that the gameplay or user interface must work well.
So yeah, I guess being fun/compelling is my answer.







