I own both a Launch iPhone 4 (32gb) and a Launch iPhone 4S (Black-64gb) and I'm a professional calibrator for our studio, so I have some authority on this subject.
The iPhone 4s screen has a lower gamma curve and is warmer in color temprature than the iPhone 4. Based off what I am reading in this thread it's probablly due to the type of screen they are using in the 4s.
Is it better or worse? Well it depends.
It's worse if you are relying on the iPhone to display images close to sRGB standards. sRGB is the standard for the web, and it's the standard on all current Mac and Windows PCs. The iPhone 4 is more accurate to the sRGB standard than the 4S. The 4s seems to mimic more of the Apple RGB standard. Ultimately apple switched to sRGB becuase its the standard that the rest of the world uses.
It's better if you're trying to view the phone in bright sunny conditions, or conditions when the backlight is very low. It will make it easier to see darker areas since they ammount of contrast will appear to be lower. I have a feeling that Apple might have gone this route since the iPhone could be used outside as much as indoors.
What will it take to fix your phone? Well if all of the screens used in the 4S are around the same ammount off in calibration, apple could issue a firmware update that makes the screen more like the iPhone 4, or closer to sRGB, the standard that they should be following. A new screen for all users wanting a new phone is very costly, and I imagine they will go the software route.
I hope that Apple does issue some sort of fix becuase I've done a lot of work on my photos and they just dont look right when viewed on the iPhone 4s. The iPhone 4 was very close to the monitor standard that I work in on my PC (sRGB). Consumers are going to have problems looking at media from a large variety of sources who are calibrated to sRGB standard on the iPhone 4s.
The "give it two weeks" solution is their way of getting you to get use to the different screen. After some time of looking at a certain screen you start to forget about its color casts or deviations when looking at something that is suposed to be white.
Bottom line: I would keep pushing Apple on this issue becuase it does affect all users.