Eh, has anyone even bothered to check out the FreeBasic program I've posted to? With that I get about 40% CPU time used for the task on my 667 Mhz Pentium 3, and it uses FreeBasics built-in 256 color mode (yes, in a window on a 32 bit desktop)...
Basically, there's no reason at all why this kind of simple thing can't be fast on a new peecees, with a properly written indexed color engine. Also, don't peecee GFX cards have a 256 color mode? Yes, they do! Plenty of people are still playing Starcraft Broodwar and Diablo 2 on brand new machines, so this video mode is certainly still in use. With that the CPU usage for this program drops to below one percent...
The problem is simply the browsers fault, it's not the new hardware, that would simply be ridiculous. I mean, you can have full speed, highres 3D be smooth, but this can't? Yeah, right...