Arduino as USB to VGA converter

This may seem crazy. But can I have an Arduino (maybe multiple for the sake of it) act as a converter from USB to VGA output?

Until now I have got an understanding that it would be hard since the crystal on the Arduino Mega/Uno is 16Mhz.
Got an example to work (here)

I will share what I have got for the project.

The goal is to have a functional 800x600 60Hz display connected to my laptop through an Arduino. It's not a must for it to be 60Hz, 30, or even 25 Hz is fine for me.

Three parts:

  1. Receiving them from the computer, more specifically with Xorg on Linux.
  2. Storing them on the Arduino Memory (Maybe have Arduino Uno to store the image from the computer and send it to another Arduino mega)
  3. Displaying them on the screen.

issues:

  1. 16Mhz cannot display on VGA monitor
    As cited here, it is required to have 40Mhz to display on the goal resolution and framerate. This gave hope for using Arduino Mega and using it's 16Mhz timers and XORing them into 32Mhz non-stable timer. This would not display the correct specification to the monitor, but the goal of the project is to have 800x600 display and the framerate is more of a second thought.
  2. Memory
    800x600 should be stored somewhere right? Since I am hoping to have 16bit colors I would assume it would be hard to do on a single Arduino board. I think hooking an Arduino Uno that feeds the data to the Arduino Mega from the computer may solve this issue.
  3. Actually being detected by Xorg.
    This is a bit of a tough one since I don't know what to search for. I would hope if it would be as easy as pumping the screen data from the USB and receiving it on the Arduino Uno.

Although the project is complex, I really hope it is achievable since I really need to use my second monitor.

Ayham12PRO:
This may seem crazy.

Yep.