VGA*2か。
512*512だと、毎回メモリ転送を繰り返してもPentum3の800MHz/32ビットで
100FPS位出る（Pentium2-400MHzで50-70）みたいだね。ビット数による差
はそれほどないみたい。

http://www.sm.rim.or.jp/~shishido/vdib.html

ただ、DIB/DirectXのようなフレームバッファはビデオ環境に依存する面
が大きいから、CPU/メモリで判断するのは難しい。