(claws-mail does a good long way toward supporting IMAP with a local cache of messages, but the interface is a little too non-PDA optimized in my opinion).