Of the books you mentioned, the only one with which I have experience is Perl Debugged which I find to be well-written and good both for its Perl content and its general how-to-think-about-debugging-and-testing content.

Other than that, dws said about exactly what I would, though I'd add Mastering Regular Expressions to my short list.

Updated: Whoops, didn't catch that <cite> isn't allowed.