La solution consiste biensur à indexer ses mails (facile), et à intégrer ça convenablement (si j'ose dire) à mutt :

1. Passer au format maildir (indexer des mbox n'aurait pas grand intérêt :). Voir les archives pour savoir comment ;
2. Installer swish++ (surtout pas swish-e :), dispo en package debian ;
3. Lancer l'indexation :
   index++ -i ~/.swish/index.mail -e 'mail:*.*' -e 'mail:*' -l ~/Mail/
4. pendant qu'il indexe, coller le petit bout de bash ci-joint (Cf attach) dans son path. C'est lui qui filtrera les résultats et les collera dans une mbox temporaire créée pour l'occasion (oui y a surement des manières plus élégantes de le faire mais normallement ça fonctionne :)
5. dans son muttrc, ajouter la macro suivante :
   macro index "\ch" "!~/search4U\nc=mbox.tmp\n"

Reste à coller l'indexation dans sa crontab pour les mises à jour, par exemple :
0 3 * * * index++ -i /home/moi/.swish/index.mail -e 'mail:*' -e 'mail:*.*' -l /home/moi/Mail

Comment décoder un fichier attaché au "standard" Mickeysoft ms-tnef ?

Note du modérateur : merci Guillaume, pour tout dire je découvre completement ce format étrange (que par chance je n'avais pas encore croisé :) et je n'ai pas encore eu l'occasion de tester les outils freshmeat. Pour le paramétrage je suppose qu'il suffit, comme à l'accoutumée, de définir une entrée appropriée dans son mailcap (pour MS-TNEF) et de lui associer l'outil choisi...feedbacks bienvenus ;)

• Muttzilla , il permet d'interfacer Netscape (pas mozilla) avec mutt de manière a ne plus lancer Netscape Messenger quand on clique sur une adresse email, mais mutt.
• Muttprint qui utilise latex pour présenter les mails de manière plus agréable (Entêtes en gras, séparés du message ....)

Note du modérateur : Muttprint est un vrai bonheur, petit tux (personalisable) en haut à droite du mel, imprimante et polices paramétrables dans /etc/Muttprintrc). Pour la config, penser ajouter set print_command="muttprint" dans son muttrc, pour ne plus avoir qu'à taper 'p' pour lancer l'impression.

Pour ce faire :

• Installer abook, puis récupérer le script abookadd à l'url ci-dessous
• Remplacer les 3 variables $TMP_FILE, $ALIAS_FILE et $ABOOK_FILE (comme indiqué dans le script), et faire gaffe surtout au path de l'interpréteur de commandes (par défaut dans le script: #!/usr/local/bin/perl au lieu de /usr/bin/perl plus fréquent)
• Dans son muttrc, associer le script à la commande 'a' grace à ces deux macrocommandes :
  macro index a "C/home/tyler/.tmp/abooktmp\n\n!abookadd.pl\n"
macro pager a "C/home/tyler/.tmp/abooktmp\n\n!abookadd.pl\n"


Note: pour l'avoir essayé, je peux vous dire que ça vaut *laaaargement* le bbdb de gnus, avec un je ne sais quoi de plus artisanal :))

Et bien il existe également un petit wrapper, nommé grepm, qui ajoute en fait une fonction essentielle : afficher les résultats dans mutt plutot que sur la sortie standard. Il s'appuie sur grepmail, et en supporte absolument toutes les options (man grepmail, très détaillé avec plusieurs exemples à la fin)

Exemple d'utilisation :
grepm -hb "(PDA|pilot)" -d "since 1/20/01" ~/Mail/ML/*
-> recherche tous les mails contenant PDA ou pilot dans le body ou les headers, depuis le 1er janvier 2001 et dans l'ensemble des mailboxes du répertoire ML/ .... et les affiche directement dans mutt :)

Note: Merci à Sven guckes sur comp.mail.mutt ;)