Zelda Wind Waker, Electroplankton, Pikmin, Skies of Arcadia Legends, etc. There are tons of games that can be considered art in one way or another. Since so much goes into a game, those that are successful in several of them and make you go wow in some way, those are good candidates for art.
Some artistic elements in games:
Visual Art (everything you see is in some form an artistic creation)
Music/Voice work (just like you would have in movies)
Story/script (Just like in a novel or play or movie)
Dramatizations (just like you would see in a play or movie)
Engineered gameplay (unique to games but requires artistic vision and creation)
Game Presentation: ie. Efficient code/game composition (no loading times, fluid, engaging) *in any artistic trade, the craft can greatly determine the product, be that in fine art, movies, etc. If you have ever done programming, you can understand the beauty and artistic value of an ingeniusly created piece of code.
