I've actually had major problems with my Kodak point and shoot. I'm not sure if it's a software problem or a problem inside the camera or with the memory stick, but more than once, during an upload, the camera has erased my pictures without transferring them to my computer. At first it was just one or two missing pictures, but after a recent vacation during which I'd taken 60 pictures, only 15 made it to my computer during the upload. The rest? All gone. No longer on the memory stick. It was devastating. (On a related note, I had a similar problem with a Sony Coolpix deleting pictures randomly, though not during upload... I know, I'm the common factor, but I'm pretty careful with my cameras... I really don't think it was user error either time. Maybe just user's bad luck...)
Even worse, I never got a satisfactory response from Kodak. I emailed to complain and ask for advice on how to prevent the problem in the future and I received a form letter that was completely irrelevant. I followed up with another email and never received a reply.
I have a Nikon DSLR and I absolutely adore it, though it's way too bulky to tote around regularly. The next time I've got the money together to buy a point and shoot, I'm going straight for a Nikon. They might be more expensive, but I trust them.