I really like my Canon SD1000. Takes decent pictures, has a rechargeable battery that'll shoot about 200 shots (maybe more) and fits easily in a pocket. There are better cameras out there, for sure, (like that Leica I've been coveting) but it wasn't expensive and it works.
