> STARTING WITH can use an index....
> It is case sensitive.

Just to clarify, If the index is an expression index (eg on UPPER(fieldname)) and you upper-case the criteria value then in practical terms it will be case-insensitive.