in reply to Useful non-Perl-specific references
One of my all-time favorites, besides the ones already mentioned, is Programming Pearls by Jon Bentley. Very compact, very useful, and very well written.
Update Added isbn link.