Salut,
Bon, je n'ai pas trouvé de solution à ce problème très bloquant. Après
investigation, je confirme que, comme l'écrivaient Antoine et Didier
Lebrun, MySQL n'utilise qu'UN SEUL index par table (PostgreSQL aussi,
d'ailleurs, j'ai testé).Bref, dès qu'il y a un AND, c'est fichu, on revient au séquentiel et ça
rame d'enfer.
La solution est probablement de séparer la table spip_articles en deux tables
distinctes : chapo, texte et ps d'un côté, le reste (champs courts) de
l'autre.
Ca implique malheureusement de réécrire un bout de SPIP 
Amicalement
Antoine.