Gmail is one of the largest email services providers in the world. It has many features such as spam control, unlimited storage space, chat, labs etc. It allows you to configure the IMAP settings, so that none of the messages that you delete are held in the emails and the size of the IMAP folder can also be configured.
Follow this step by step tutorial to learn How to use the advanced IMAP controls in Gmail.