Years ago I searched long and hard for a good Wolfenstein Amiga port that was actually playable on my A500. I was surprised (and annoyed) that the Wolfenstein ports were about 20x slower than the DOOM port ADoom. I was about to give up ever playing Wolfenstein on my A500 when I found WolfenDOOM:
http://amiwfd.ap3x.de/These are DOOM wads designed to be similar to the original Wolfenstein levels.
I'd still like to see a super high-speed Wolfenstein port (although I'm not holding my breath), but meanwhile WolfenDOOM is good enough. :-)