I agree with the recommendations so far: PostgreSQL as database, DBI and potentially DBIx::Class.

And what about formatting output (CLI)? Is there something better than format.

You might consider a template system such as Template or Text::Template.