Learning Perl the Hard Way is well written, at least from my brief browse of its early pages. Although dated in minor ways, the way it introduces the reader to programming is clear and comprehensible.