In summary, the National Endowment for the Arts (NEA) of the United States considers video games to be a form of art. This can be seen in this particular paragraph, taken directly from the US Government's statement:
Projects may include high profile multi-part or single television and radio programs (documentaries and dramatic narratives); media created for theatrical release; performance programs; artistic segments for use within an existing series; multi-part webisodes; installations; and interactive games. Short films, five minutes and under, will be considered in packages of three or more.
Specifically the words "interactive games" pretty much cements it. That's one step forward for video games in this debate! BREAK OUT YOUR COPIES OF MARIO PAINT EVERYONE!