Similar experience, except I did some mocking (just a little bit!); the course (Pascal, mostly) was not great, but I'd say it was useful, and students did learn something.
My not-so-visionary private European school taught us Logo (a Lisp dialect) during kindergarden and primary years. I vividly recall playing with recursion when I was 9.