Not really in the spirit of this tutorials section, but I couldn't think of a better place to put this piece of advice.
If you have a Dell Optiplex computer and can't go above 256 colours in Linux, go into the BIOS settings and change the video card memory from 1MB to 8MB.
This little problem had me puzzled for two weeks!