Looks like doomlegacy has become unmaintained in Debian ( http://bugs.debian.org/cgi-bin/pkgreport.cgi?pkg=doomlegacy-sdl ) and is no longer packaged in Feisty. Not sure how to resolve this...
-- Doomlegacy Fails to Start With Breezy https://launchpad.net/bugs/5616 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs