Games shouldn't try to have movie-like storylines, because they'll fail because movies will always have better stories than games if the game has a linear, movielike story.
Games should try to make a unique story, by being unlinear, by letting the player explore and form an opinion of his own.
Games like Bioshock do this through great atmosphere and ethical paths to choose from.
Games like Metroid Prime let the player discover the world and find out more about the ancient culture that once made the ruins you're walking through, while you're being told a normal cheap movielike story, in the form of space-pirates-attack-planet-save-planet.
Games like The Legend of Zelda have movielike stories, that generally suck when compared to actual movies(except for Majora's Mask, that game's story is awesome), but if you try to put together a timeline, try to unravel Hylian mythology, then you have one hell of a story. This is why The Legend of Zelda has so many fans who are as dedicated as, say, Star Wars or LOTR fanboys. That, and because the Zelda-games have such great gameplay.
Other games, like Mass Effect, have a story the player can form by himself almost completely, by the way they play the game, and by the choices they make.
Another cathegory are games that need some story because the gameplay core looks very boring at first, but is actually really good. The gameplay is compelling the player, but they think it's the story they're intersted in. Metal Gear Solid is a good example of this. The simple hide-and-seak gameplay is made more intense by making the player think the world will end if they get caught, or the player dies or something big like that.
Bottomline: games are interactive, so stories should be interactive too. It's a shame to waste this potential to movielike storytelling, because those stories are linear, and game stories don't have to be linear.