Disk space - is most popular limitation on email hosting plans now. Gmail 15 GB + ADs model, Zoho: 5 GB.

Mail search - will be offered. But old emails w/o attachments.