Относительно негреков и тому подобных случаев. Я считаю, что противопоставление подразумевается (и, соответственно, требуется раздельное написание) во всех случаях, где фразу по смыслу можно дополнить оборотом, начинающимся с "а". Например, "основанный не греками (а скифами)", "населённая не...