Tak jsem to našel: V Synapticu jsem vyhledal liblame0 (pořád jsem tam hledal libmp3lame, proto neúspěch!!!) a nainstaloval, pak už jsem v /usr/lib našel knihovnu libmp3lame.so.0.0.0
Audacity se pro jistotu zeptal, jestli chci skutečně použít tuto knihovnu pro převod, tak jsem jen potvrdil yes a export krátkého úseku proběhl, jak jsem si to představoval.
Díky "olbraite"!!!
P.S. Nevíte náhodou, proč je Audacity tak divně přeložené do češtiny? Při instalaci to češtinu nabídne, což mě potěšilo, ale ty texty a českoanglická nabídka je hrůza...