The issue seems to be that Vista's color management picked the wrong profile for your display. Go to the Control Panel, find the Color Management applet, and try using different profiles until you find one that works. I had to do this for my CRT when I was running Vista because it set the target white point to 6500K instead of 9300K. If I remember correctly, sRGB is generally a good one to use.
Windows 7 has a proper color calibration tool. If anyone here is running into the same problem on that OS, go into the Color Management applet, click on the "Advanced" tab, then click "Calibrate display." Drag the window to the display that needs calibrated (you'll need to do this on every monitor that you have connected) and it'll run you through a wizard. After the wizard finishes up, it will ask if you want to open the ClearType Tuner. I highly recommend it, as it will make your fonts look better on your display. The ClearType Tuner should also be done per-monitor, as subpixel smoothing is very dependent on the monitor that you're using.