I had manually edited it and put the 1024x768 at just the 16 bit, but it didn't work. However I came back here and saw the advice to put the new resolution at ALL bit depth levels and that worked.
After I modified it, I rebooted and was surprisingly welcomed to the screen automatically being set at 1024x768. I didn't even need to change the refresh rates from the defaults when I installed Linux.
I was going to use the auto xconfig to be safer, but I wasn't sure about all the details. It seems much easier to just manually add the settings, just at first was worried that I would get a blank screen when booting up.
Thanks for all your replies.