How do I profile my Perl programs?

I need to improve the performance of my Perl application. How can I find the slow spots?

This is a question from the official perlfaq. We're importing the perlfaq to Stack Overflow.