for too-slow scripts I like to use Devel::DProf, to profile my code, and for DBI-related stuff there is also 'dbiproff'/DBI::ProfileData, to see some stats on specific queries you do.
hth
Comment on Re: Slow script: DBI, MySQL, or just too much data?