I've currently been shopping for a new P&S the past two weeks. I have it narrowed down to either a Canon G15 or Nikon P7100. Both have an AE lock.
Some others are the Canon G12 and G1X, as well as the Nikon P7700. It's really only a feature that shows up in high end P&S's. Which are basically the same price as low end DSLR's.