I've never seen Wolfenstein 3D run on a stock Amiga, suspect if it even exists it is not full screen (320x200 NTSC not PAL 320x256 full screen).
A wolf3d-clone would most certainly be possible on a stock (1MB) A500 in 4096 colors, just have a look at this
http://www.youtube.com/watch?v=GbBGxmJVasg at around the 2:23 mark.
