I don't know of any good books with many exercises, but I'd recommend writing programs "for real".

You learn a lot from scratching your own itches, looking up needed functions or modules as necessary.

You can also start answering beginners questions here at perlmonks, I was surprised how much I learned in that progress.