I've used MySQL in several projects, and it's been great. It gives extremely fast response times even with large datasets and you can install the mighty fancy phpMyAdmin tool to administrate your databases.

It's fairly simple to access a MySQL database. Just use the DBI or, better yet, Class::DBI.