Total Recall was one of those classic ultra-gore masterpieces I got to see when I was slightly too young. Along with Robocop and Predator, all the exploding heads and liberal F-bombs shaped me into a fully functioning adult (who spends his time drawing fan-art).
Also I once saw the guy who played Quato! (the man, not the little stomach-gremlin, that would be weird)