Taking all your replies in consideration, I think what would be most useful is a meta-tutorial, with:

• Intro: perl for biologists, where to start.
• Intro: biology for perlists, where to start.
• Commonly used modules.
• Books.
• People, organisations, projects.

I am collecting info on these issues, trying to boil things down to sensible proportions. I welcome all suggestions.