I'm more than happy for you to recommend non-O'Reilly books :), but please don't recommend anything by Martin Brown. He seems to have made a nice little career out of doing nothing more than repackaging the standard Perl documents.

Perl Training in the UK <http://www.iterative-software.com>