And if you're indexing fields you don't always have to have the index at the same length as the field name, say you had email addresses that the field was 80 characters wide on, if you were doing searches that would generally hit the results in about 8 characters of it then you could just do:
CREATE INDEX emailindex ON users ( emailaddress(8) )
Which would speed up queries.