Have a look at bugs.maemo.org for 1. and 2. we have https://bugs.maemo.org/show_bug.cgi?id=2557 so a "NO" on those for now. for 3. that is special behavior of gmail you are asking for that has nothing to do with modest (means it is a setting at gmail not at modest what happens with deleted mails. For me deleted mails wont get moved to trash but purged instantly!) 4. Imap itself is not providing this, you need to open all folders and check all mail for this to happen, the gmail-webfrontend may do that and others too but a simple mail program wont keep your emails indexed like google does. Maybe there is an API ready from google and you request to implement it with modest!