Actually, for Perl beginner books, I like a trilogy: the camelid trilogy, that is. One could do far worse for learning the Perl language than to read the llama, the alpaca, and the camel itself, one after the other. All of them are truly excellent works.

Unfortunately, I haven't read any of the rest of your list. They're all on my to-buy list, though.