Waitrose have some good ones - other than that, try your local market. We found some excellent olives (and feta cheese) being sold by a chap whose own provenance wasn't immediately obvious, although I suspect Greece, Cyprus or somewhere in the eastern Med.
Anne