I think Terminator as well. Arnold didn't even need a time machine--he traveled buck naked.
Don't most of the classic sci-fi stories involve the scenario of a highly technological fascist state? Of course, for dramatic reasons you need a lousy future.