In a glorious 8 colours. I couldn't believe this when I saw the video footage, but there's even a shot of the circuitry after it and the guy is giving away how he did it along with the code.
It isn't even overclocked!
Article Source: 640×480 VGA On An Arduino