alzomor,
If LCD is run at 25Hz with 800 * 600 resolution, the total number of pixels per second is 12MPixel, but the clk of the LCD shoule more than 12MHz, because the blank at start of line and end of line, may be 18MHz.
If you use gpio to drive LCD, processor running at 24MHz, two instructions per pixel, but your program shoud do something else, E.X, fetch pixel data, do loop instructions, and so on.
As i mentioned before, you can use FPGA + SDRAM, or use CPU with LCD driver(BF531 with ppi).