I found the Canon Ixus series works pretty well. I've had one for several years now and it has never failed me. It was one of the more expensive ones though (at that time about $300 IIRC). I believe it meets all of your criteria, with the exception of sturdiness maybe, that's rather personal. But I've never found it to be flimsy anyway.