There could a freemium approach as well. The paying users get a better experience (more storage space, faster delivery, faster search), and the free users get the basic package. Seems to work for Dropbox and they dont show me ads, except ads for Dropbox itself.