I would agree that in the second photo with the cloudy wb setting the color went magenta. However, in different shots with different cameras, this may help a lot. In the second shot with the poloarizer, it also went magenta. Did you change the wb setting with this photo? It could be that the glasses weren't a neutral grey.
I would also agree that most outdoor photos have a washed look to them, which is unfortunate. I find that a neutral density filter works best for me (I have a Canon G4). People should experiment. With digital cameras, there's no such thing as wasting film!
If you can get better color saturation, you can always adjust the color balance via software. It's not always possible to get it right the first time. Kudos to Derrick for discussing some of the features that are available on these cameras.