To index pattern matching, you can use the _pattern_ops operator
classes, or you can set the column collation in the index to "C". The
latter option doesn't appear to be documented (unless you read very deep
between the lines). Is that intentional?
Also, there is no link from
http://www.postgresql.org/docs/devel/static/functions-matching.html to
either option.