Yet another colour management thread

Question

Here is a warm, saturated image worked on in lightroom, converted to adobe RGB on export, converted to SRGB on output from photoshop. (srg profile not embedded).
Its far too saturated and red
Here is the same image with the adobe rgb tagged.
and as srg with the profile embedded.
Now my understanding is that in IE all of these will display the same (and they do, i've tested it), and they all look like the oversaturated red one.  I also understand that the gamut of your monitor will affect just how red they actually appear.
Windows also displays  them all the same - the uber red version.
So the question is - how the frick are we supposed to supply these to our clients?  Bearing in mind they all have different monitors, browsers, OS's.  I've just had the client on the phone complaining about the saturation and it just sounds like so much ******** waffling about gamut and colour managed browsers. 
Are you to just avoid warm saturated images?  Is there an application that we can distribute with the images that will display them correctly? Because if I leave them on a DVD I have no control over what viewer will mangle the colour management.
I'd love some feedback on how other photographers deal with this issue.
EDIT: and joy of joys, adobe obviously strips out the colour managment when these are posted - because the 2nd two look correct in the edit window, but the same as the first when I post it

Answer 1

I clearly see the differences in you screen shot, although my version of IE seems to obey the color profiles I embed in our imagery.
I deal with color management like others in this thread - I use calibrated monitors, I profile using sRGB (the lowest common denominator tag for general digital distribution IMO) and advise my clients to do the same (calibrate!). Some commercial clients require CMYK, in that case I edit completly in sRGB and only convert to CMYK when creating final delivery imagery. I use Adobe PS default CMYK settings and I specify this up front in contractual agreements. I have yet to get many complaints that cannot be explained by failure to understand the huge variations in hardware and software that a viewer of digital images might encounter. This allows me to do the best I can and you gotta just let the rest go .