Perl's strength for a new programmer is in the wide variety of programming techniques it directly supports.
It is not, however, all that accessible beyond the most basic stuff. It has historically been designed such that every time a conflict between ease for the experienced programmer, and ease for the learner, exists, the experienced programmer won out. Always.
This is apparently changing somewhat for Perl 6, I haven't read much about it but apparently Wall and the other leading Perl people do want to make things easier for people learning it. But without a break from the past so substantial that the new language is "Perl In Name Only", there really isn't a huge amount of progress they can make on that front.
Perl's flexibility, especially for tasks bigger than a shell script but smaller than an application, makes it very good to know. Especially if your programming is primarily to support sysadmin or other duties rather than being the job itself. But it really isn't suitable as a first language. I'd probably even recommend C over Perl, integrating with the OS and various APIs needed to do real work is often easier that way.
Python or Ruby are probably the best bets. Easy, flexible, and powerful enough for real world tasks. On Windows, C# or VB.NET(do not go to 6 or earlier, it was really a mess then) aren't too bad if the learner focuses on structure rather than the language. Objective C via XCode can serve a similar role on OS X.