Ya know, its pretty hard to find ANY culture that didn’t have contact of one sort or another with Mediterranean cultures.
They’ve found ancient wrecks with amphora in the New World, for heaven’s sake... http://www.freerepublic.com/focus/f-news/1038045/posts
Maybe Australia and New Guinea?
And how were their writing systems? How is literacy among those tribes today?