I prefer to say that I lack a formal education rather than say that I am self-taught. I pitched a book idea to $Publisher over a year ago. The target audience was intended to be people like yourself - non CS-degree toting hackers who wanted to become better programmers. Even with "Intermediate Perl", I feel that there is a large void between the elementary learning book such as "Learning Perl" and the advanced topics such as "Mastering Algorithms With Perl". In essence, they focus on features of the language and not how to think about problem solving.
To make a long story short, life intervened and I had to back out though $Publisher was very interested. I have continued to collect ideas for the book and still intend to go through with it some day. Originally I had intended to give you a few links but have decided to put them over here instead.
Cheers - L~R