ACK 3D and Pie in the Sky had various of the first fps games, most of them freeware or dos trash. Since their source code is avaible maybe you would be interested in making an extractor for them too. If youa are interested please let me know an i can send you the links i have that might help