Ask HN: Email app: How to store emails for enterprise?

I am planning to build an enterprise Email app similarly to Mailbox + Evernote. What is the best approach to store emails for enterprise customers?

Granted, on-premise solution is needed at the end. How do I build for that transition? And where do I start? (or I just have to demonstrate to the 1st client then execute an on-premise solution?)