Well the find query that I am currently optimizing is paged so it returns at most 20 rows on a 2.5million row table. So I guess by using paging I can reduce the result set to the required size in order to use the index.

I didn't really get what "selectivity" meant. I do now.

You are a king among men. Thanks a ton!