I'm intrigued by the idea of IMAP on the phone though. Are you able to sync sent mail this way? If you send mail from mobile, will the PC client get a copy of it?
Nope, I use phone mostly to browse mail, and send from there if and only if inevitable. And if the sent mail is too important to keep, I BCC myself and sort it out on the PC later. If your mail provider saves sent mail, I guess you could just fetch that; mine doesn't. Also I guess depending on your phone MUA, maybe you could fetch it from its storage. WRT IMAP, I just use it like POP3 w/ keep on, used it b/c was easier to set up. Phones are incredibly inconvenient for typing anything that's not a whatsapp blurb, so I mostly use it that way.
It seems smart to keep the mail on the server for a while, I'd be glad to know how you do that.
As for keeping on the server, it's a setting in the client. In K9, for example, Settings > Account Settings > Fetching Mail > When I delete a message.
K9 only provides "delete" or "don't delete" options. Outlook has "delete after X days", but I assume others must as well.
Have you given a try to mu4e? I've been using that for more than 5 years now and it is really great :).
Edit: I also don't really use tags etc. to classify my mail, and don't have a plethora of email as I delete most of it after reading, so a list of all I have is the best interface for me, which Rmail provides.
- Use my domain providers 1GB mailbox.
- IMAP on the phone, POP3 on the PC.
- I'm currently not subscribed to any high-volume mailing lists, and won't unless I'm a very active contributor. The only lists I follow is the announce lists from GNU, OpenBSD and FreeBSD. You don't need to subscribe in order to post to many email lists.
- Pop my mail into my computer, use procmail to check for spam & virus (spamassassin, clamav), sort likely spam into spam mailbox, non-spam into inbox, rest to /dev/null (spamassassin score>5 and/or clamav virus check positive). If I'm on any moderate-or-high-volume lists, sort them into different mailboxes (most the content there is not sent to me, so no need to have them in front of me every time I look at my inbox).
- My inbox receives many updates from services and newsletters I'm subscribed to. I delete most mail from those if I won't have to return to them (e.g. a message about an event next week, I add the event to my agenda if I'm participating, and delete the mail; copy the relevant text to my agenda if necessary).
- Report to spamassassin and delete any message that escaped it and made it to my inbox.
- Check spam every-so-often, report ham and move to inbox, delete the rest.
- Use a combination of mpop, msmtp, procmail, spamassassin, clamav, Rmail, Org-Mode and mairix to get all this going (K9 mail on Android for IMAP there). Sounds complex, but isn't, nowadays I've tuned my setup to be pleasing. The only thing I'd like to do in future is to do POP, SMTP, sorting and search in Emacs instead of through all those programs.
One shortcoming of my setup is that once I pop my mail, I can't view it on mobile anymore. That's something I can fix (maybe there's an app for Android that can read local mail in the SD card), but I haven't had a problem up until now. And no, I'm not a unix-vintage-guy or whatnot, this setup is practical and pleasing to use (at least in my case), and I own all my mail the moment I pop it from my server, and nobody has a copy of it. If it's not on your disks, you don't own it.