For specific brand colours I can see it would be an issue. I know very little about the colour profiles but I have noticed (and expected) blues, purples and greens to change between RGB and CMYK conversion, I hadn't noticed any further changes when I re-saved the images back out as RGB web files though. *edit* Although my own ignorance of the fact that it might have been happening is obviously going to affect how reliable my evidence is! *edit end*
It's when I come to printing, that's when I really notice problems... file format, colour profiles, paper stock, the time of day, the menstrual cycle of pygmy hippos and anything else the various parties concerned have conspired to involve seem to affect how my images print.