I usually go for local documentation first. Try

% perldoc perlretut
[download]

If you prefer browsing HTML, run pod2html on all the pods that came with you distribution. Alternately, you could use the modules Apache::Perldoc or Apache::Pod to browse local docs.

Note that PerlMonks has a copy of the Perl docs, but it is old and unmaintained, so I'd recommend that only as a last resort. Hm, I don't even see it anymore.