Richard - a 50 mm lens is considered a "standard" lens - meaning that you see 1:1 with things around you - it mimicks the field of view of the human eye. Thus, anything smaller than this (like the zoom in this case that goes down to 35 mm) is wide angle. Having said that, your Pentax Optio S also goes down to 35 mm so if you don't find that wide enough, then you might need to look for other options. For instance, my Nikon D70 digital SLR came with a zoom lens that goes down to 28 mm which truly is a wide angle frame.

If you look at the bottom of this page - http://www.dpreview.com/reviews/fujis602z/page4.asp - you'll see that the Fuji has an optional wide angle lens that you can affix to the camera to give you a frame down to 28 mm. This would probably work though would add to your carrying weight since you would need to carry the camera and this lens separately.

Another option might be the new Canon Powershot Pro1 - this does go down to 28 mm as well. Price will certainly be more expensive for this than compared to the Fuji but definitely a prosumer oriented camera and you'll never go wanting for megapixels with 8MP images!
http://www.dpreview.com/reviews/canonpro1/

Also, if you like Sonys, you may want to look at Sony's DSC-F828 which is very similar to the Canon. Picture quality isn't supposed to be as good though.
http://www.dpreview.com/reviews/sonydscf828/

HTH

Masaki