I've got a Canon S20 - it's a good camera, but the battery life is poor.

If you can go with 2M pixels, the Canon A40 is a good budget camera.