Isso pode ser feito de forma nativa com o Ubuntu (a menos que você precise de alguma configuração de proxy maluca). O NAT etc. funcionará OOB.
Se você quiser uma solução completa, meus favoritos são pfSense e M0n0wall embora eu possa ser tendencioso.
Editar:
Este documento do site do Ubuntu detalha uma configuração do HostAP .