Another camera worth consideration is the Sony W80/90. You can get a W80 for $405 with 1G Memory Stick Pro Duo, without camera bag for this price.
Camera feature:
1. Optical Image stabilizer
2. Reasonable low noice at high ISO.
3. 2.5" LCD, with optical view finder, this is useful, when you are running low on battery, turn off the LCD while shooting can squeeze out more shots.
4. Smaller size than the Fuji F31fd, but then shorter battery life.
I have both Fuji 31fd and Sony W80, did a test shot at low light condition, find the performance to be about the same, Sony has more noise at same ISO than, but with IS, it is able to compensate the noise by lower ISO, slower speed and yet achieve the same result.