I've split this topic out because it was getting way off topic.
Anyway, I believe it *is* a browser issue as well. Cor says that Flickr strips metadata. I agree, but programs like PhotoMechanic say that sRGB is still embedded in Flickr images, for some reason.
It's important to note that IE on Windows and FireFox ignore embedded color spaces in images, so if you want to cater to 94%+ (or whatever) of web users, you should absolutely convert to sRGB before you upload. Even if your image has Adobe RGB or ProPhoto embedded, FireFox and IE will ignore you, and you will get a desaturated image.
Take a look at this test:

These are screenshots taken with Firefox and Safari of images on the web in three formats:
1) sRGB embedded
2) AdobeRGB 1998 embedded
3) sRGB image uploaded to Flickr (and stripped of metadata, as a result)
Safari is clearly paying attention to color profiles, because all of the images show up looking the same. Note that because the Flickr image is showing up the same, Safari must be treating it as sRGB, even though it's untagged.
FireFox ignores color space and interprets images in the monitor's color space (which appears to not match sRGB). If I disable colorsync and view these images on my computer, they look the same as they do when I look at them through FireFox (even with colorsync on).
In this case, AdobeRGB images come out as less saturated. It's not so obvious in this example, but it is plenty obvious in others. And since the Flickr image was uploaded as an sRGB file, it appears to be identical to the sRGB-tagged version.
So I NEVER advocate putting images on the web that are not in the sRGB color space. Just because you use Photobucket and a browser that pays attention to color spaces doesn't mean that the majority of peopel out there do. And since most monitors aren't going to show much more than sRGB's color gamut anyway, it is unlikely that you'll get to many people who can even see those colors, unless they download your images and print them.
I'm only talking about color here, and not sharpening and compression quality (which are the other differences apparent in the Flickr vs. Photobucket images, above).
Someone correct me if I'm wrong...