Например: Оглядевшись вокруг себя, Александр заметил старика, который ел в углу нечто похожее на хлеб и пристально наблюдал за вошедшим, будто тот собирался отнять у него последний кусок. Иначе говоря, нужно показать, что наблюдал именно за человеком. 

Нормой допускается употребление деепричастного оборота в безличном предложении, если оно содержит инфинитив, ср.: «Деепричастие может относиться также к не подлежащно-сказуемостным предложениям, включающим в свой состав инфинитив; обязательным условием такого употребления является совпадение субъекта действий (или состояний), названных деепричастием и инфинитивом» (Русская грамматика. М., 1980. Т. 2. § 2106). Таким образом, предложение Выбравшись из передряги, захотелось / хочется отдохнуть норме не противоречит.

Эта рекомендация, приведенная в справочнике Д. Э. Розенталя, устарела, она не соответствует современной норме письма. Несколько лет назад в Институте русского языка им. В. В. Виноградова РАН была подготовлена новая редакция правил употребления прописных и строчных букв, отвечающая орфографической практике конца XX – начала XXI века и одобренная Орфографической комиссией при Отделении историко-филологических наук РАН. Эти правила приведены в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина, в орфографическом словаре В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?». Согласно этим правилам, в названиях улиц, площадей, бульваров и т. п. с прописной буквы пишутся все слова, кроме родовых терминов (самих слов улица, площадь, переулок, проспект, бульвар и т. п.), а также слов года, лет. Таким образом, правильно: улица Каретный Ряд, улица Кузнецкий Мост, улица Борисовские Пруды, площадь Никитские Ворота.

Отметим также, что в некоторых более поздних изданиях справочника Д. Э. Розенталя (вышедших в свет уже после смерти автора) тоже рекомендуется писать улица Каретный Ряд, площадь Никитские Ворота (т. е. в эти издания внесены изменения), но в некоторых изданиях еще повторяется старая рекомендация (Каретный ряд).

Слова по крайней мере обычно обособляются как вводные, если относятся ко всему высказыванию: Андрей уже спал. По крайней мере, у него в комнате не было света. А. Алексин, Действующие лица и исполнители. Но запятые обычно не ставятся, если по крайней мере употребляются в роли частицы, относящейся к последующему члену предложения: Современники ожидали для молодого автора по крайней мере сибирской каторги... Б. Окуджава, Путешествие дилетантов. В приведенном Вами примере предпочтительно не ставить запятые. Но окончательное решение принимает автор текста.

Возможные варианты указаны в словаре.

В деепричастиях прошедшего времени, как и в глаголах прошедшего времени, перед суффиксом сохраняется та же гласная, что и в инфинитиве: увидев, увидел.

В форме бесценен тоже две н, только они разделены беглой гласной е. В других кратких формах гласной е между н корня и н суффикса нет, ср.: бесценен, бесценна, бесценно, бесценны.

Да, в этом случае Долина следует писать с большой буквы.