Начну с себя, в качестве обладателя израильского паспорта.
Приднестровская Молдавская Республика (Transnistria)
Въезд безвизовый. Штамп в паспорте не ставится. При въезде вы заполняете анкету, во втором экземпляре которой вы должны в течение десяти часов проставить регистрацию в местном ОВИРе. Регистрация в обязательном порядке проверяется при выезде (личный опыт). Если вы покидаете ПМР через Молдову, въездной штамп Молдовы тоже не ставится и это может послужить причиной вымогания денег у молдавских пограничников при вылете из Молдовы по воздуху или переходе в Румынию или непосредственно в Украину без пересечения ПМР. В таком случае рекомендуется поставить въездной штамп в Кишиневе в Министерстве Информационных Технологий (см., например, http://wikitravel.org/en/Transnistria)
Нагорный Карабах (NKR)
Виза требуется. Въехать в НКР можно без визы, но при выезде виза обязательна. Визу можно получить двумя способами:
1. В Представительстве Нагорного Карабаха в Ереване http://www.nkr.am/ru/permanent-representations/104/ (личный опыт). Виза делается на месте, стоит 3000 драм (около 8 USD), ее могут вклеить в паспорт или на отдельный листок.
2. В Степанакерте, в Министерстве Иностранных Дел (см., например, http://www.armeniapedia.org/wiki/Stepanakert). Визу могут проверить при поездках внутри НКР и обязательно при выезде.
Штамп о пересечении границы не ставится. Имейте в виду, что при наличии визы НКР в паспорте в Азербайджан вас не пустят.
Абхазия
Там я еще не был, собираю информацию.
Необходимо послать по емайлу запрос в Министерство Иностранных Дел Абхазии, с полученным по емайлу разрешением можно пересечь границы Абхазии из России или из Грузии. Будучи в Абхазии, необходимо приобрести визу в Консульском Отделе в Сухуми, иначе вас не выпустят из Абхазии обратно. Известно, что пересечение русско-абхазской границы может повлечь за собой серьезные неприятности при визите в Грузию. Неясно: если въезжать в Абхазию из Грузии и потом возвращаться туда же, не будет ли помехой наличие абхазской визы в паспорте. Информация из http://mfaapsny.org/en/council/visa.php
Южная Осетия
Виза не нужна, но нужно разрешение, получаемое по электронной почте (см. http://www.mfa-rso.su/en/taxonomy/term/13). Въезд и выезд разрешены только со стороны России. Узнает ли о вашем визите Грузия и как она потом к этому отнесется, мне не известно.
Косово
Интересно, что в списке некоторых (но не всех) Тиматиков, Косово фигурирует, но информацию о визах все равно не выдает.
Виза не нужна. http://www.mfa-ks.net/?page=2,157 . При прилете или при въезде из любой страны, кроме Сербии, ставится печать о въезде, с которой вас в Сербию в этот раз не пустят.
Турецкая Республика Северного Кипра (TRNC)
Виза не нужна. В аэропорту Эркан или в порту в паспорт ставится печать, с которой могут не пустить в Грецию. Можно пересечь границу с Республикой Кипр, но потом придется вернуться, так как из Республики Кипр вас не выпустят. Если вы вначале прибыли в Республику Кипр, то вы свободно можете перейти в Турецкую Республику Северного Кипра. Можно ли продолжать движение дальше, без того, чтобы возвращаться обратно в Республику Кипр, я не знаю.
Сомалиленд
Въезд обладателям израильского паспорта запрещен. Информация получена мной по телефону из сомалилендского посольства в Аддис Абебе в 2011 году.
По мере возможности буду уточнять и добавлять информацию в этом сообщении.
Еще раз подчеркну, что все ниженаписанное относится к израильскому паспорту. Обладателей других паспортов прошу также поделиться соответствующей информацией.