In my opinion, the hands down best book for learning perl is Learning Perl. This has the requirements that you are asking for (samples and excersises).
I'm not sure what you mean by the address portion of your question. Though perhaps what you are looking for is The Tutorials Section?