You got some great advice about what movies to watch, some true classics in there.
Have you seen the original Total Recall? Yeah, I'm a sucker for just about any Verhoeven film, but I don't think anyone would argue that it's not far superior to the remake you just watched. It works as a cheesy Schwarzenegger action film (with dated effects, to be sure), but the plot can really stick with you afterwards if you start trying to pick apart how differently it plays if you assume some parts of it (or big chunks of it) really were just happening in his head. It works either way.