Про отдых в 2000 это уже не здесь, сами мы начали ездить в Абхазию в 2003 года, и тогда все так же было, разве что график работы КПП был немного иной, а так, все документы, декларации, всё то же самое было, туда ехали, досматривали в меру, назад возвращались, тоже без особого рвения досмотр проходили, но вот доверенность, декларации, это всё уже было, уж не знаю, как там в 2000 году.
А что касается "наглецов", всё верно, за деньги они Вас сами без очереди проведут, а Вы попробуйте, суньтесь просто так)