I use a Microtek 5800. Its a pretty kickbutt scanner but a little overkill. The key is in the resolution but more importantly the color depth.

Here's an example of the scan in two of the problem colors. They seem to come out pretty true to the original.