I guess what you mean by Wolfenstein is Wolfenstein 3D (Wolfenstein is a completely different game). In that case Doom or Quake would be worth trying (or so I've heard). I don't know about anything resembling the other two. If you like Police Quest you might want to try
pocketSCUMM and play all the Lucas Arts classics or try Fade (an adventure game made for PocketPC that I've read many favorable reviews about). There are two DOS-emulators as well but I doubt they work very well.