Screens and videos are helpful when you want to get a feel for a game. Sometimes, though, they do nothing to impress you (especially those DS videos that you have to watch on tiny screens). Then, you actually play the game in question, and it's better than it looks. (We're not just talking graphically, but gameplay-wise, too).
Have you ever had this experience? If so, which games took you most by surprise?