It depends on what you want, I think.
The Fuji F30 and F31fd will produce the best image quality from any "point and shoot" (p&s) camera. However, it only has a 3x zoom. Also, its lens can only shoot from an equivalent of around 36 - 105 mm (when converting to 35 mm film equivalent), which means it probably can't shoot at wide angles like some of your other options. To shoot wideangle, you'd need a camera that can shoot from a minimum of around 28 mm.
Personally, the 3x zoom is fine for me, as I think I usually shoot from the widest setting anyway. I rarely ever zoom in with a "point and shoot", since I usually use it to shoot people. If I need to photograph buildings, I'd use my DSLR. However, if I had a Fuji F31fd, I'd likely feel very confident and use the Fuji when I can.
With the S3 IS, you get "image stabalization".
Personally, I'd go with the Fuji, unless the Canon can shoot at wider angles. I haven't looked it up, but if the S3 IS could do that, it would be quite nice.
Panasonic have noiser sensors, but they have a few models that can shoot at quite wide angles. They also have cameras that can shoot "wideangle" shots rather than the typical photos with 4:3 ratio. However, the photo quality is worse than Canon, and of course, Fuji.
Nikon have a new, decent "high-end" p&s that was recently released. I'd check that out too.