Случайно наткнулся на http://eduke32.sourceforge.net, есть билды под линь.
Видео переделки:
http://www.youtube.com/watch?v=IgRElqgL6Zs
http://www.youtube.com/watch?v=z9nVuf6OM2g
http://www.youtube.com/watch?v=T6g88rwrP9U
Скачать можно с сайта проекта, для убунт и дебиана есть репозиторий: http://wiki.eduke32.com/wiki/APT_repository
Недостающие файлы, брал здесь http://rutor.org/torrent/55316/duke-nukem-3d-polymer-hrp-4.2-2010-rs
Поставил - все бегает, прыгает, светится новым рендером и, кажется, без глюков. Ностальгия.