До Усть-кута самолеты с Иркутска летают, 3 раза в неделю, стоят около 3 тыс. Кроме Усть-кута летают в Ербогачен, Бодайбо, нужно смотреть расписание. Поездку нужно хоть немного готовить, это Сибирь-матушка, можно приехать на ночь глядя и офигеть от отсутствия ночлега.
На ленские столбы красноярцы регулярно экскурсии на теплоходах организовывают, названия сейчас не помню, но в нете можно найти