They did make a good video game movie: it's called "Pirates of the Caribbean", and it's an adaptation of Monkey Island.

I know, I know, it's the other way around. But it should be proof that a good videogame movie is at least possible - you would have to change surprisingly little.