[JohnStrange]

Don't you have to run your own IMAP server for that to work?

Although my mail provider is fairly generous about storage space, it's not unlimited.

[theomega]

Depends on two things: Your space and your privacy requirements. Google Mail works for example if you are willing to trust Google. A lot of email providers offer you a lot of space.