My boys are getting old enough that I think they're ready to start understanding how to make a computer work, rather than just using it, so I'm looking at starting to teach them some programming ...

Translating these real-world motivations for understanding concurrency and parallelism isn’t abstract. It’s real. When teaching programming, “think parallel” should come very early on.