The Canon Power Shot line is popular around here. I bought one for the Camera around the world project and I used it for about a week and never looked at the instructions. It would also fit in my front pocket. You would probably want one with a few more MP than the one I had, but from what I saw they are excellent cameras for the money. And if I were to buy a P&S camera it would be high on my list.
Greg