Metroid Prime 3: Corruption (2007 Video Game)
Elysia is a city floating in the clouds above a planet, just like Bespin in this movie
A lot of switches and doors in the game have the same hand symbol of the oxygen device in Total Recall
The shapeshifting Gandrayda goes through her previous disguises upon dying, like the T-1000 did in this movie
Mentioned in some trophy descriptions.
Wii version featured in the collection Metroid Prime Collection reviewed + footage used
The #4 pick (Metroid Prime Trilogy).