I have found gmail's IMAP service to be slow (only fetching 100 headers at a time). Perhaps others have had a better experience.