можно еще так:

select * from table1 t1
where not exists(select * from table2 t2 where t1.field1=t2.field2)

Но ни в коем случае не так:
select distinct table1.field1
from table1, table2
where table1.field1 <> table2.field1
Здесь будут перебраны все возножные сочетания из двух таблиц, кроме тех где эти поля одинаковы.
Т.е. если мы имеет table1 со значениями 2,3,4 и table2 со значениями 4,5, то в результате получим сочетания:
2 4
2 5
3 4
3 5
4 4 ***
4 5
При условии field1 <> field2 не войдет в окончательную выборку только предпоследняя строка. И в итоге мы получим все поля, которые есть в таблице table1. Скорее всего из-за такой большой выборки запрос и работает так медленно - индексы нужны, но в данном случае они бы не помогли: запрос составлен неправильно, происходит полный перебор всех записей.
Так что быстродействие еще зависит и от корректного написания