DBI supports a large number of databases, so most of them are flexible in Perl (DBI is one of Perl's best modules). You might want to start with free DBMSes, like
PostgreSQL,
Firebird,
SQLite or
MySQL (the most featureful and enterprise ready products first). Also worth noting is that MS SQL Server and Oracle both have free express, limited versions of their commercial products.