Not to take away from your point, but Doom was actually written on a NeXTstation and cross-compiled for PCs, so at a minimum they were using 1120x832 resolution (2 bit greyscale).