En mi viaje del 2008 encontrarás algo de información, ya que estuve por ahí (Turquía, Georgia, Armenia, Azerbaiján, Irán..) justo unas semanas antes de la guerra de Osetia. Atravesar el Cáucaso dirección Norte por Chechenia es muy peligroso, por Ingusetia y Dagestán dicen que tampoco es seguro y que también hay raptos de occidentales. Por Osetia tal vez hoy día ya esté más calmado. Lo más lógico parecería hacerlo a ras del Mar Negro, pero no olvides que Abjacia está independizada de facto de Georgia, o sea que cuando encuentres una frontera interior (como me pasó a mi en Transnistria en Moldavia), estate preparado para sobornar a quien puedas porque lógicamente no tendrás visado.
Muchas veces las cosas parecen más difíciles de lo que son, y una vez allí todo se arregla con buena voluntad y tesón, pero sí es cierto es que no es una zona digamos "fácil". Óbviamente si hablas ruso la cosa seguro que es mucho más asequible, pero no es mi caso....