You can write pretty code in Perl if you want (check out the perl entry on
http://www.99-bottles-of-beer.net/ ... not sure if this is an example of pretty Perl or especially ugly perl. Guess it depends on your viewpoint).
Perl does have good database access via the appropriate modules, too. I find the ugliest thing about PHP is something that would be hard to avoid; how do you indent code when you may be generating HTML from inside PHP embedded in HTML? I'm the kind of anal sort of hacker who'd want the indentation to look correct in the generated output, too (though granted, CGI.pm produces ugly HTML too).
I'd say, Perl is bigger than PHP. It can handle more than PHP can. However, if you are happy within PHP's limits, and have to choose one or the other, you'll get up and running with PHP faster. You can always learn Perl later.