Alone in the Dark runs perfectly on a 040/25 with Shapeshifter+AGA (I didn't test it with anything less but on PC it ran fine with a 286/16Mhz, so no reasons for it to be slow). A 030 with MMU should run it smoothly.
It looks a bit like a stencil vector and vector bob demo.
http://www.youtube.com/watch?v=ErUT8vE1RRI I'm sure you could do an Amiga version of it, I suspect you could even do a 68000+ECS version if you really wanted to. The frame rate might be a little poor, but the number of polygons isn't that high. The problem would be the amount of data, each room needs bitmaps for the two layers. Although you'd be using 320x256 32 colours maximum on ECS. If we had the original source of the game then it would be doable.
Porting a new engine from the PC is less likely though, it appears to use sdl + opengl. Doom source was already optimised to get it to run on low powered hardware (in comparison to todays) and then further optimised to run on 68k hardware. Doom on a 50mhz 68030 wasn't a great experience.
