> It appears that the optimizer only uses indexes for = clause?
The optimizer will used indexes for LIKE clauses, so long as the clause is a prefix search, eg:
SELECT * FROM test WHERE a LIKE 'prf%';
Chris