Actually my recommendation would be to start with a full blown IDE like Komodo from ActiveState. But now that they seem to have dropped the personal version it's gotten too damn expensive for anyone who isn't using it professionally.
The reason I recommend something like Komodo to a beginner is that you can get a much better idea of what is going on in your code when it is trivial to set break points and inspect variables. Komodo even provides a syntax check in the editor with syntax errors presented in tool tips on mouse over. That is a pretty slick trick and saves bulk time (when combined with use strict;) by flaging typos and missing declarations as you are editing.
But, as I say, Komodo is just too expensive now for someone who isn't using it to earn a living to consider.
DWIM is Perl's answer to Gödel