Yes, I would return it. OS X is an Apple product, so it is their responsibility to fix if something is wrong with in in warranty. If it were the other way around (OS X was fine and Vista had yellowing) then I would likely tell you that Apple couldn't do much for you.
It's not a hardware defect, otherwise you'd get the same result in Vista. The real problem is that Apple's "Color LCD" profile is very warm (yellow) by default. There is also has a green push on the SR MBP that simply shouldn't be there.
A couple of things to consider:
1. The warmer white point is actually preferred for color proofing and digital film/photography work. That may be why the Apple profile is the way it is.
2. Most people are used to looking at uncalibrated displays with much cooler white points. Chances are, this is what you are seeing when you boot into Vista.
3. The difference between 1 and 2 should be very obvious.
The bottom line is that you'll need to calibrate the display in both operating systems - preferably with a hardware calibrator - to achieve a perfect match between them. An alternative may be to simply calibrate OS X to a cooler white point.
If you don't have a hardware calibrator, try calibrating in advanced mode and pay particular attention when you get to the page for white point. Don't just leave it on native. You'll need to select a value between 6500-7500K in order to match what you are seeing in Windows. I also recommend you change the default gamma in OS X from 1.8 to 2.2.