Как писать частицу «не» в нашей солнечной стране

На улицах Тбилиси нет-нет да и услышишь русскую речь: с акцентом или без акцента, карикатурно неправильную…