не за что, я хоть голову немного понапрягал, а то забывать начинаю си.

второй вариант как раз то, что нужно, я почти уверен.

А по поводу выровненных строк - ну это просто же прикинуть какой будет перерасход памяти. А при переменной длине будет тоже некий перерасход: потому что ты сперва хранишь сами строки, а потом еще и указатели на них по 2 байта на каждую (а может быть и больше, ведь авр адресуется до 256кб) ;)