Aotuv...

http://packages.ubuntu.com/karmic/m4

Установлен этот пакет. Правда я не подумал вчера (3 часа ночи было), может m4-dev надо...
Вечером попробую, отпишусь...

кстати а зачем вам там автоген?
http://www.geocities.jp/aoyoume/aotuv/source_code/libvorbis-aotuv_b5.7.tar.bz2


там уже готовый скрипт configure есть

только его надо chmod +x configure

configure выдает ошибку что то типа lib/mdct.c не найден ни в ./ ни в ../ Я так понимаю, этот autogen и должен сгенерировать этот mdct. Я собирал Aqualung, там было таким образом. Сперва autogen.sh, потом configure и всё остальное.

Так... m4-dev оказывается не бывает и дело не в этом. Тут мне пришло в голову выполнить automake --add-missing :

aclocal.m4:14: error: this file was generated for autoconf 2.61.
You have another version of autoconf.  If you want to use that,
you should regenerate the build system entirely.
aclocal.m4:14: the top level
autom4te: /usr/bin/m4 failed with exit status: 63
automake: autoconf failed with exit status: 63

Ошибся, 2.64

Блин, извините что зря потревожил, оказывается я перепутал пути и пытался собрать не исходники, которые скачал вчера, а более старые. :D
Сейчас всё просто собралось. Спасибо за попытку помочь.
:D