IMHO, the movie "Total Recall" is only superficially like the story, dealing with a seemingly ordinary fellow who wants to go to Mars, can't, and tries to get memory implants but all kinds of trouble ensues. Personally, I really enjoy this movie because it is very ambiguous. Did the protag experience the adventures or were they implanted memories? Was it real? Or was it Rekall? :) I have it on good authority that the director Paul Verhoeven was ambiguous on purpose.
Upon careful review, however, I have a new interpretation: I think the entire movie is a dream. Why? Because of Melina. The protag, Quaid, dreams of Melina in the first scene...what if he never wakes up? I don't see any other way for the SAME woman to appear in Quaid's dream, on Rekall's computer, and on Mars. If Melina is a real woman, Quaid could dream about her and interact with her on Mars--in this case the events are not implanted memories--but then how would she be on Rekall's computer? On the other hand, if Melina is an implanted memory, she would be on the Rekall computer and in the fake Mars events--but in that case how would she be in his dream before the protag goes to Rekall? Moreover, at the end of the movie, Quaid asks 'What if this is all a dream?' and Melina says, 'Kiss me quick before you wake up.'
What do you think?