8.04 довольно стар в Ubuntu Если Lua 5.1.3 или 5.1.4 не отображаются в synaptic («менеджер пакетов»), то есть вероятность, что они не были перенесены в 8.04. Лучшим выходом для вас будет обновить вашу систему Ubuntu до последней версии LTS, то есть 10.04 Lucid Lynx. В вашем менеджере обновлений или менеджере пакетов должна быть опция или кнопка.
Более новая версия Ubuntu предоставит последнюю версию Lua.