С полными формами причастий отрицание не пишется раздельно в составе конструкций, усиливающих отрицание:

а) со словами вовсе не, отнюдь не, далеко не, ничуть не, нимало не;

б) с отрицательными местоименными словами: нисколько не, никак не, никого не, никому не, никем не, никогда не, никуда не, никакой не, ничего не, ничему не, ничем не и т. п.;

в) с союзом ни… ни.

С существительными, прилагательными, наречиями на −о отрицание не пишется раздельно в составе конструкций, усиливающих отрицание:

а) со словами вовсе не, отнюдь не, далеко не, ничуть не, нимало не, напр.: Этот случай вовсе не уникален; Это отнюдь не очевидно; Она далеко не храбрая; Человек он ничуть не глупый; Нимало не смущён; 

б) с отрицательными местоименными словами: нисколько не, никак не, никого не, никому не, никем не, никогда не, никуда не, никакой не, ничего не, ничему не, ничем не и т. п., напр.: Случай никак не подходящий; Никуда не годный проект; Никакой он мне не приятель; нисколько не завистливый, никому не нужный, ни в коем случае не бесполезный, ни на что не годный, ни к чему не способен, ничем не интересный; Он нисколько не красивее своей сестры;

в) с союзом ни… ни, напр.: Ни хозяевам, ни гостям не известный мужчина; Не нужный ни мне ни тебе.

Это слово относится к числу исключений (слова, которые без не не употребляются): никем непобедимая страна, ни для кого непостижимый случай, ни при каких условиях неповторимый опыт. 

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

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

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

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

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

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

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

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