I would watch a Red Dead Redemption show. Imagine an hour long, mature, HBO show, that starts years before the events of the original story and gradually builds towards the games conclusion.
For anime I would go with Tekken, because I think the story in the first few installments of that game is loose enough that it would allow for a lot of freedom in an adaptation, and because the colorful characters, crazy action, and occasional goofiness would work well in an anime. I know there was that animated movie, but it was too short to really work. I would also be totally down to watch a Chrono Trigger, or Chrono Cross anime, even if it means I'd have to put up with Akira Toriyama-ness.
As for movies I don't really care, I don't think the formats translate very well in that direction.
Sadly Tekken had an anime and it was very very bad, but i would like to see them try again.