With that said, I think the best way to self study theory is to pick a university course that has posted materials online (MIT OpenCourseWare comes to mind) and try to finish it. To do something like that takes a lot of determination, but I think it could be well worth the effort in the end. Good luck!
Just start making stuff. Who cares if somebody already made it. Who cares if nobody will ever see it.
Getting over that, in the last couple of years, has been the single best thing I could do for myself -- personally, skill wise (programmatically), and professionally.
Nike is right: just do it.
My problem has always been the curse of originality, or analysis paralysis. I think many people on HN share those traits -- what's the point of copying someone else, and what is the most optimal way of doing something.
It turns out, for me, that my parents were right when I was little. Don't overthink, just do. For my personality, there is very little danger that just doing things won't also have some pretty serious thought along with it (I'm very much not impulsive by nature).
You'll pick a lot of this up as you get older, as well. It's a natural maturation process. I've been out of college for 7 years now, and am just starting to feel like I'm understanding mindfulness. Granted, I've wasted many of those years...
Best approach to tackle self education is CS? Just start making stuff. Who cares if somebody already made it. Who cares if nobody will ever see it. I know it goes against the programming mantra of "don't repeat yourself" but there are many times when a jquery plugin or open source piece of software existed to do something I wanted... yet I rolled my own simply for the joy of learning how to do it. Build yourself a blog from scratch, for example.
And if you plan on programing for the web, read this: http://stackoverflow.com/questions/72394/what-should-a-devel...