I just found an interesting essay on why video games should be considered an artistic endeavour. (Original link courtesy of Kotaku.)
I guess Roger Ebert has come on the record as saying that video games don't have the potential to be a true art form, and the link is a terrific rebuttal of why that simply isn't so. The argument addresses only the storytelling aspect of it, though; and while that is obviously near and dear to my heart, the other aspects of even traditional video games -- scoring, visual design, animation -- all have their own artistic merits, too.
I'm starting to consider art the construction of an experience. This is the only thing that really meshes, to me, with the many avenues of expression that are called legitimate arts in this day and age. Surely games count as a kind of experience, too.