Not sure I'd recommend the "Perl Black Book" for teaching myself...I've got a copy I use for reference at work but I think I'd have found it difficult to teach myself Perl with.
However, as someone who taught themselves (with no prior C or UNIX experience) I concur with just about everyone else who's recommended Learning Perl with Effective Perl Programming.