I haven't seen the colors change on iCal or my iPhone, and the iPhone is matched to the colors on my desktop. Looks like this is something that is handled fine if MobileMe is in the mix. I am seeing lots of old reports of complaints about the color issue when syncing from iTunes, but nothing recent, so I'm not sure if that is fixed, or if no one has written about it recently.