Duke Nukem 3d: Megaton Edition is now available on linux, but only if using the public beta.