В декабре 2010 плавал из Дар-эс-Салама на Занзибар. Там ходит такой кораблик, да, долларов 50-60 туда-обратно. Килиманджаро и Килиманджаро II. Сейчас, говорят, пустили новенький Килиманджаро III - туда чуть дороже билет, но и он и комфортнее. Можно ещё на самолёте за $100. А про более дешёвые варианты я не слышал.

И, да, они там на въезде ещё какую-то визу оформляют. Занзибар хотя и является частью Танзании, но у них там своя автономия и иностранцам нужна дополнительная то ли виза, то ли что-то типа такого. Но я ехал со знакомыми, у которых был вид на жительство в Танзании и затусовался с ними - типа, тоже местный - тогда не надо ничего.

Вот немного фоток из моей тогдашней поездки: http://vitsky.livejournal.com/81066.html