1) Map lightmaps? Maybe have the WAD run through some special tool that generates the lightmaps based on the position of light things in the map or something?
2) Per pixel or vertex lighting for the models?
3) *shudder* real-time shadows?

I'd like to at least see lightmaps because dynamic lights do seem to drop the FPS a lot when used extensively...