I'd start with merlyn's Beginner's Object-Oriented Tutorial aka perlboot... it was specifically written to be a gentle introduction to perl's OO features. Its light-hearted and fun too ;-)

-Blake