Итак, из личного опыта:
Косово - виза не нужна, при въезде из Сербии штамп не ставится. Внимание: если вы въехали в Косово не из Сербии, то из Косово в Сербию вас не пустят.
Приднестровская Молдавская Республика - виза не нужна. Если вы находитесь там более суток (по другим данным - 10 часов), нужна регистрация в местном ОВИРе.
Нагорный Карабах - виза нужна. Можно получить визу и аккредитационную карточку в представительстве республики в Ереване, а можно прямо в Степанакерте. Стоимость визы 3000 драм (8 USD). На границе ваше имя впишут в амбарную книгу и попросят на обратном пути сдать аккредитационную карточку. При наличии визы печать в паспорт не ставится (если визы нет - не знаю). Внимание: с карабахской визой или печатью в паспорте вас не пустят в Азербайджан. Можно попросить поставить визу на отдельный лист.
Сомалиленд - визу в израильский паспорт не поставили и в страну не пустили. Опыт при обращении в представительство Сомалиленда в Аддис Абебе.
P.S. Втоpая попытка (2013) - визу не дали
Далее следуют страны и территории, где личного опыта нет, но информация почерпнута из достоверных источников.
Абхазия - виза нужна, заказывается по интернету. С этой распечаткой надо пересечь границу в Псоу или в Ингури, доехать до Сухуми и там уже поставить настоящую визу, без которой обратно из Абхазии не выпустят. Если въехали из России, то в Грузию уже не пустят. В обратном направлении можно, но о Грузии потом придется забыть.
P.S. Именно так (опыт 2014 года - Азиопа - 2014 (Азербайджан и Грузия, включая Абхазию)): Грузия - Абхазия - Грузия
Никакой информации:
Южная Осетия
Южный Судан
Кто может, прошу добавить и дополнить.