I'd say 800x600 was more prevalent in 1995. You could get real 60 Hz in this mode on most monitors, which looked much better on a CRT than lower refresh rates. Cheap VGA cards could not pull this trick at 1024x768, though, and it flickered painfully.