One thing to keep in mind is that older devices (ie CRT monitors) usually had lower PPI than modern ones, so you could get away with smaller font sizes and it still looked readable.
True, and newer programs aren't designed for 800x600 in the first place. At higher resolutions, I actually prefer the larger clearer layouts because there is room to fit them.