You can do VGA on fairly slow CPUs, it's just that the resolution will be very low and the timing somewhat out of spec.
Oh yes, you can do it!
Resolution is only limited to how fast you can count address to whatever display RAM being used.
AVR can do "INC, OUT" over and over, so CLK/2 is possible. At 25MHz, 320x480 VGA is easy.
None of my VGA drivers are out of spec... not even a single cycle out!
I follow the VGA standard to the exact cycle every time.
Dividing the horizontal line does not throw out timing, it just reduces resolution.
For instance, putting out 213x480 or 213x240 over the 640x480 60Hz standard, you can do...
HPX : 640 / 3 = 213 Pixels per line
HFP : 16
HSP : 96
HBP : 48
Total cycles per line = 800
This conforms to the standard EXACTLY.
Since I count every cycle, and de-jitter my interrupts, not a single cycle is unaccounted for.
You could however, deviate from the standards quite a bit and still get an image on most monitors.
I chose to follow the standard precisely, as it makes it more challenging.
Cheers,
Brad