I have a similar thing going on with a Matrox G400 on my fileserver. If I compile my kernel with Framebuffer support, that garbleness happens. If I don't compile that in, its fine. Not tried running X, and it doesn't matter to me that much anyway.

I'm impressed that you managed to take a screenshot!