Выполнение запросов к таблицам с более чем 1 миллионом строк в

Я индексирую все столбцы, которые я использую в моем Where / Order by, Что еще я могу сделать, чтобы ускорить запросы?

Запросы очень простые, например:

SELECT COUNT(*) 
  FROM TABLE 
 WHERE user = id 
   AND other_column = 'something'`

Я использую PHP 5, версия клиента MySQL: 4.1.22, а мои таблицы - MyISAM.