To throw in yet another suggestion - how about the Canon A95. It's an end-of-line model now but is still a crackin' camera. Although the low-light performance of the Fujifilm cameras will be better.
Only £85 from eBuyer with a free delivery option too.
http://www.ebuyer.com/product/73074
Mint examples are going for more than this on eBay!
Some more info:
http://www.dpreview.com/reviews/canona95/
http://www.imaging-resource.com/PRODS/A95/A95A.HTM
http://www.steves-digicams.com/2004_reviews/a95.html
and a little out of date:
http://www.cableforum.co.uk/board/26...al-camera.html
And it takes AA cells and CF cards too!!!