Automatic Database Backup: I'm not sure if this should be a feature but backing up data at regular intervals would be nice to prevent another Bitcoinica scenario.
Sure, it will have incremental (daily, maybe hourly) backup + snapshot backup of current balances.
Auditing Tools: Every transaction should be easy to audit for the operator, whether it is a trade, order update, funds transfer, etc. This might also reduce the burden for independent 3rd party auditing and transparency.
As for me, I would be ready to give read-only access to DB to auditor BUT:
Data that auditor can access must be anonymized several levels deep. I don't want some customers emailing: "Fuck you and your transparency - now my neighborhood knows how much BTC I have". This must be addressed in FULL.