Tunning where+order pro pokročilé

Zdravím,
pro ty pokročilejší mám přednovoroční zamyšlení nad vylepšením sql dotazu.

Úkol:
Z PHPBB fóra potřebuji vypsat 5 posledních příspěvků, mezi kterými nejsou příspěvky z administrátorského vlákna.

Jak to řeším:
SELECT * FROM phpbb3_posts WHERE forum_id != '10' ORDER BY post_id desc LIMIT 5;

Problém:
Indexy jsem navrhoval různě, ale nikdy neměly zásadní výkonnostní vliv. V tabulce s 30.000 záznamy nedokážu tento dotaz provést rychleji, než za 0.5 s. Kdyby někoho něco napadlo, jak dotaz překopat, nebo jaký udělat index, byl bych vděčen.