i know you said you were looking for a point and shoot, but what about some of the newer 3/4 DSLR cameras? they are smaller than regular DSLRs + you have advantage of choosing lenses?
for point and shoots i've gotten some great pictures from my olympus stylus tough, they're very durable, waterproof to a minimum of 10ft, freezeproof, and shock proof