Деепричастный оборот не обособляется, если он выступает в качестве однородного члена предложения с необособленным обстоятельством: Как начать диалог эффективно и помня о безопасности? Ср.: Клим Самгин шагал по улице бодро и не уступая дорогу встречным людям (М.Г.); Он долго и нимало не стесняясь подробностями объяснял, почему именно монашек мог быть родителем Иванушки (М.Г.).

Корректно: не замерзшая еще речка. 

С полными формами причастий отрицание не пишется раздельно:

а) если при них имеются зависимые слова, напр.: человек, не гнушающийся никакими средствами; не ведающий, что творит; не заботящийся о пропитании; друзья, не видевшиеся много лет; не подтверждаемая фактами версия; не признанный современниками гений; не опознанный наземными службами объект; не связанный обязательствами; не обязанный подчиняться; не растроганный её слезами; давно не стиранное платье; с весны не крашенная крыша;

б) в составе конструкций с противопоставлением или конструкций, усиливающих отрицание, напр.:

Это не законченная работа, а какие-то наброски; не знающий, а лишь догадывающийся; не воюющие, а мирно соседствующие страны; не уважаемый — любимый; отнюдь не успокоенный, нимало не смущённая, нисколько не обрадованный, никем не замеченный, никогда не унывающий, никем не любимый.

Правильно: нимало не удивившись (= совсем не удивившись); немало удивившись (= сильно удивившись).

О фразе нимало вопреки глаголю см. на сайте 3737.html" target=blank>«Православие и мир».

В значении 'нисколько, ничуть' употребляется наречие нимало; приведенные Вами сочетания написаны верно. А наречие немало употребляется в значении 'довольно много, порядочно', например: здесь прожито и понято немало.