With a little explain/analyze testing and both gin and gist indexes, it looks like using the <-> operator in combination with a low limit will use the GIST index and work well for basic search-string matching.