Уточнение.

Locate For понимает оптимизацию и подхватывает нужный индекс автоматически, если таковой есть.

Seek опирается на уже назначенный главным индекс или индексный тег.

В общем, Seek все-таки оказывается быстрее, чем Locate даже по оптимизируемому выражению (не так, чтоб очень заметно ;-)). Зато Locate может искать по не ограниченному индексом и сколь угодно сложному условию, ну и еще имеет "продолжение" (Continue).