That all said, some NTSC games were still released for European markets without changing their timings. Sonic is one example of this - it runs slower, the music plays slower etc. For that reason I usually play Sonic on NTSC console rather than the PAL one (yeah, I have a whole room full of old computers and games consoles. It's sad but I love it).
I thought the DVD region locking had to do with the old school movie distribution rights systems that were in place. i.e. Fox would sell the rights to their movies to multiple companies in different regions for redistribution outside of North America. Allowing a person in one region to buy a DVD from anywhere would mean that those regional rights holders would otherwise lose money on their investments.
It's about price differentiation between different regions.