Version: 1.9.4 (using KDE KDE 3.5.4) OS: Linux KMail should allow to NOT hide deleted messages in IMAP, but have them strolke out. See http://mces.blogspot.com/2006/08/evolution-2.html for a good explanation why this is convenient. And it should have a somewhat easy binding for Expunge.
*** This bug has been marked as a duplicate of bug 88423 ***