Make sure you have the right chipset and graphics drivers.
Really though, I agree with VaKo, if it can't actually do better than 16-bit colour then it's not much of a machine... still usable, no doubt, but not nice for playing games/image editing/watching videos...