анютка, насколько я поняла, Вас больше всего волнует то, что ваши поиски работы вычислят и устроят "красивую жизнь". Я, конечно, не знаю всех нюансов, но если в вашей конторе толковая служба безопасности, то это действительно сделают в два счета. Хочу посоветовать все-таки "уйти красиво". Твердо и спокойно поговорить с руководством, честно рассказав о своих намерениях уволиться. Если руководство не совсем уж звери, то они пойдут Вам навстречу и не применят каких-либо карательных мер. Вы спокойно будете искать работу, Вам не придется придумывать что-то, чтоб сходить на собеседование к потенциальному работодателю, спокойно передадите дела. Вполне возможно, что ваше нынешнее руководство предложит другие условия работы: повышение, увеличение з/п (это не только из моего опыта).
Как кадровик еще добавлю, что в небольшом городе о-о-очень важно уйти спокойно, без скандалов и с рекомендациями.
А вообще, главное - позитивный настрой и уверенность в том, что все получится