Looks like you've got X configured for a color depth your vidcard won't support. Try running

dpkg-reconfigure xserver-xfree86

and choose a lower depth, like 16, and see if that works.