But as for the rest, I understand and sympathize. While I have found a lot of people in the Perl community who taught me a lot about how Perl works, how the things it interacts with work, how Unix works, etc, I can only point to one who really taught me much about computer science per se.

However what you learn elsewhere applies to Perl. And by taking the energy to translate from Scheme to other languages, you undoubtably will understand the underlying principles better.

As for PerlMonks filling this purpose, I don't know that it really can. The problem in my eyes is that there are too many audiences here. The Monastery is growing by leaps and bounds. It contains a pretty good mix of discussions. Aimed at a pretty broad mix of people. Potentially valuable conversation that doesn't fit the basic format and doesn't hit a broad audience doesn't happen to the extent we might like. Plus, as with most value added suggestions, trying to cover those issues takes a lot of energy.

Now I do have an idea for how we might solve most of these issues and get you your content. Unfortunately the content that is at the top of your reading list might take a while to arrive though. (See an upcoming discussion for details...)

UPDATE
The discussion is at Should PerlMonks have official courses?.