I've tried a new version of Wolf3D published on Aminet today. The same programmer, Szilard Biro, has also done Spear of Destiny and Blake Stone conversions
The games are really smooth...this version of Wolfenstein is easily the smoothest I've played on my A1200.
The first time you run the games the sound files get converted. I'd recommend you do this in a fast, emulated, machine for the Blake Stone games.
http://aminet.net/package/game/shoot/wolf4amiga