I wouldn't take the Target guy's opinion too seriously. The big box store employees get more training in how to run the cash register than they get in electronics.Thanks OP for the thread!
I wanted to comment on the digital cameras in the hopes that it will save someone else the grief we have gone through. I got DD a Kodak digi cam for Christmas last year. Got it on Black Friday and it was a great day. The thing only lasted about 2 days past the 90 day warranty. DD babied that thing. She probably had taken a total of 120 pics on it. Nothing excessive.
So, I went to Target to buy a new camera. I talked to the guy and he said too bad I hadn't bought the first camera there. He said her would NEVER, EVER recommend a Kodak. He suggested a Polaroid, and after researching it, we went with that. Well, one month later, it was eating batteries at the rate of a new set every hour. One trip to the zoo took 8 batteries! I googled the problem and it turns out it was a common problem. Camera was returned for a full refund. Did LOTS of research and ended up buying her a Fuji point and shoot. She LOVES that camera and so far, so good. My only complaint is that it has rechargeable batteries, so if they do lose their charge during a long outing, you can't just go get new batteries. I think we would both recommend it, though.
Note: We weren't prepared to spend the $150 or more needed at that time for a Canon or Nikon, so Fuji was the best option around $100. Also, I highly, highly, highly recommend spending the small amount to get Target's service/replacement plan if you purchase there. Well worth the money.
Since I teach photography, I have more cameras than the average person (though it seems you're giving me a run for my money!). I have had great luck with Kodak and Fuji point-and-shoots. I also like Oympus and Cannons.
I never recommend the models with the rechargeable batteries. As you pointed out, if you're out and your charge is gone, you're stuck. The models that take AAs are a little more chunky (and don't fit as nicely in a teenaged girl's pocket), but you can always keep extra AAs in the camera bag or pick up another set here and there. Also, the ultra-small, sleek models just can't quite equal the larger models in photograph quality. I do have a couple rechargeable-style cameras, but none of them are favorites.
With point-and-shoots, you really do get what you pay for, but name brand (among the big boys) isn't all that important. A $100 Kodak is very similar to a $100 Olympus. A $300 Fuji will beat the pants off either one of those, but it's going to be very similar to a $300 Cannon.
If you pass the $500 mark, you should consider the low-end SLRs instead of point-and-shoots.