Meanwhile, some of my players, who have been playing Savage Worlds with me for years, still ask me if they need to roll the Wild Die when making skill or attribute roll. I'm like, "We've been doing this for ten years, Brad, WTF do you think?!"Once I got past the process of running Champions! (as HERO was originally called) for a few gamers, I almost never ran into experienced players who didn’t grok the primary attributes in minutes.
Speaking of which, I'll volunteer Deadlands using the Savage Worlds rules. The game is set in a slightly alternative version of the American wild west circa 1885. You've got gun fighters, card sharps, mad scientist, wizards, holy men, and all manner of people in this weird west setting. Cowboys are familiar enough to most people, and it just fun enough to where I think a lot of people might enjoy this one.