So what? It doesn't make any difference for a beginner, I'd say it actually helps beginners since it makes programming a easier to approach.
>How about starting with NO language at all.
I hated this kind of advice when I was new, I followed it and my hatred has not subsided at all. Just pick a language and learn this stuff as you go, it will make zero difference and will save you a ton of time.
Different strokes for different folks.
I too learned like you, I first learned Perl by trial and error example and the wonderfully awesome Learning Perl. I learned Java by frustratingly going through it, but once I got it I got it. Learning object oriented Perl and Python feel trivial now, thanks to that experience. Python, btw, feels like it needs to be practiced instead of learned, since I already have the concepts and generalities down.
The question of this thread is, how do we teach beginners the concepts in an interesting way. I realize how much of a genius Larry Wall and Randal Schwartz are when I see threads like this.