Uh, April 2010, "Back Then". Roger Ebert says "video games can never be art." Can never.
Let's make a new Plinkett/Bechtel type test right here. Describe artistic game expression without relying on irrelevant (to the medium) things like pretty backgrounds, models, or movie cut scenes.
Video games are mechanics affecting these things. Even Atari games move a few pixels. Those things have to be identifiable.
Xenosaga does this with cutscenes, voice acting, complex 3D graphics, orchestral music, and the like; Golden Sun did it with two-dimensional sprites and some transformations, along with text-based dialogue and some sound-effects, and music; and Adventure: Colossal Caves did it with only text. The first two have immensely complex stories and deeply-developed characters, like a Brandon Sanderson novel or a TV series such as Babylon 5; the last is largely an exploration of a descriptive and somewhat-fantastic world inside a mountain cave, with much less depth of plot and character.
The Metroid games does the same kind of thing, notably with Fusion, Other-M, and Prime; Super Metroid is said to have a strong story backing it, but doesn't express it directly via any kind of dialogue or cut-scenes, which draws some argument from people like me who say a game that doesn't demarcate plot and purpose isn't exactly conveying a story from the writer's mind to the player's. Nevertheless, even the original 8-bit game had complex level design and creative ideas of how a game is played, combining the "platformer" and "action-adventure" genres.
Video games are often a medium to tell a story (any genre), evoke an emotion (e.g. horror), or describe a place (the world in which the game occurs). Movies and books have to tell a story; static art (images) can only describe a situation at a moment (although, as with my argument about Super Metroid not demarcating plot elements, many people argue that a picture implies a timeline events leading into and out of the situation, and thus can tell a long and complex story on its own). A video game can just world-build, giving you a place to explore without explanation or purpose other than to see it; or it can create that place and then render it in a particular art style to show off the visual medium; or it can deliver a deep and immersive cinematic experience with the player in control, or at least the illusion of control. It has options.
Ebert's main argument was that video games aren't art because art is a thing you do and show others. Video games allow players to control the outcome--you can go left or right at this point--thus they have not expressed what the player will see and hear, and so aren't art. He essentially claims anything that doesn't play out exactly the same for everyone who observes it is not an artistic expression.