I've not been in need of a tutorial in a long time. My first "tutorial" was Programming Perl. If, like boxley, you do best by modifying examples, then get The Perl Cookbook. Lots of recipes for common situations. Very good for seeing what a "Perlish strategy" looks like for familiar problems.

You are a good programmer, so my suggestion is to get familiar with the perldoc utility. If you must have it in web form, then [link|http://www.perldoc.com/|http://www.perldoc.com/] instead. Learn basic syntax (the perlsyn and perldata pages cover this), bookmark [link|http://www.perldoc.com/perl5.8.4/pod/perlfunc.html#Perl-Functions-by-Category|http://www.perldoc.c...tions-by-Category], and you'll be able to write procedural code "well enough".

If you haven't used any scripting languages, the one tip about hashes that is invaluable is that a hash lookup should be pronounced "of". That is, $foo{bar} should be said "foo of bar". So if you want to store the addresses of people you'd want to write something like $address{$name} or (if there is possible confusion about ways to look up an address - usually there won't be) $address_by_name{$name}. This is invaluable for figuring out where to use hashes and what to call them. Particularly when you run across tricks like using a hash for its keys, not its values:
\nmy %in_list;\nfor my $item (@list) {\n  $in_list{$item} = 1;\n}\nforeach my $thing (@lots_of_things) {\n  if ($in_list{$thing}) {\n    # do something\n  }\n}\n

Or more compactly:
\nmy %in_list = map { $_=>1 } @list;\nfor my $thing (grep { $in_list{$_} } @lots_of_things) {\n  # do something\n}\n

Knowing you, you'll fairly quickly want to be dealing with complex data structures. In which case when you start playing with references you'll want to memorize the syntaxes for dereferencing references. In which case [link|http://www.perlmonks.org/index.pl?node_id=69927|References Quick Reference] will likely be helpful.

I'd expect that if you've figured out how references work in Perl, then either perlobj or perltoot will explain what passes for an object-oriented system in Perl well enough.

Beyond that, for anything that you do you'll need to learn the appropriate modules that do what you want to do. And that you can pick up fairly easily from people around you.

Cheers,
Ben