I completely forgot another option: MySQL embedded. It's also available via DBI (DBD::mysql), but last time I check you have to pay a licensing fee for commercial uses.