В даташитах указано только потребление тока на 1 МГц и 1,8 вольт.
Для Mega32 это 1,2 мА, для нового контроллера Mega644P выполненного по технологии picoPower это 0,3 mA.
А если я использую ресурс контроллера по максимуму - 5 вольт и 16 Мгц для меги32 или 20 Мгц для меги644p, сколько они будут кушать?

Даташит на мегу 32 говорит:

Mega32 - 8 MHz - 5 V - max 15mA, typ 12mA

Про 16 МГц молчит. Но у меня, скорее всего, не самая последняя версия даташита.
Посмотрите на Атмеле, может они добавили чего...

Там в конце даташита обычно есть графики потребления.

ATmega32 на 5 В и 16 МГц будет потреблять 23 мА
ATmega644P на 5 В и 20 МГц будет потреблять 18.5 мА

И 644 больше с 20 Mгц не работает

И это всё не считая токов, стекающих с выводов

Как понять эту фразу?
Вновь выпускаемые контроллеры этой серии не будут работать на 20 МГц?

вообще-то имелась ввиду 644P

Судя по последней версии DS на от 13_05_08 они больше не работают с этой частотой (164Р -324Р -644Р )

Это про автомобильные. Обычные - 20.