A new port of Wolfenstein 3D was uploaded to Aminet not long ago (not the one uploaded in 2011 mentioned in Xanxi's post) and it's much faster than any previous port! The game is totally playable in full screen on the 030/50 A1200, where as previous versions were like a slideshow in comparison.
Download it here (requires the files from PC Wolfenstein or the shareware demo):
http://aminet.net/package/game/shoot/AWolf3D