Deploying to postgres isn't stricly simple, yeah. But could you explain some of your problems with postgres? Because I always felt postgres being very well suited for any medium to large scenario. And the upgrading being well structured.

In fact, my company uses postgres for nearly everything and we have debian/postinst scripts that automatically setup/update the complete database structure for our software.