"Good graphics" can either mean "technically impressive" or "artistically pleasing".

Doom was technically very impressive. There was brightness per sector and also some distance based brightness falloff. Pretty cool stuff. Surely helped them to create some atmosphere.

And artistically... well, they used clay models and photos of (more or less modified) toy weapons and whatever. This was kinda experimental stuff back then. The result looks pretty good and consistent, I'd say. Even if the clay models turned out to be a mistake. According to them they became pretty brittle under the "stage lighting" and were annoying to work with.

I played Doom recently on my Wiz (some Korean handheld thingy). It's still fun.

I also play Quake1 (using ezQuake as client) every once in a while. Starting the game, beating the first episode, and exiting the game takes less than 7.5 minutes (~2 songs). I really like that. I also really really like the speed and the "special moves" which allow you to gain even more speed (circle strafe jumps, bunny hopping, wall hugging, using ramps...).

I really wish modern first person shooters were more like this.

Painkiller was somewhat close, but the movement was dumbed down and simplified. They shouldn't have done that.