We use Target. They always have coupons in the Sunday paper or the internet or those Entertainment books you can buy. I've had friends use JC Penny and they have been happy, I don't think they are too expensive and they have coupons too.
As 8KidsDad said, professional places won't give you all the proofs without a hefty payment (it's on a CD now, no one uses negatives anymore!;) Plus, most of the store type places (as opposed to a professional in a studio or their house) won't charge sitting fees. Photographers usually charge anywhere from $20-75 in sitting fees, so it's good to find a place without it. Sometimes you have to buy a certain amount and they will wave the fees, but I don't think Target ever has them, I know I've never paid them.
They will have some props but they don't provide costumes, clothing or make-up, you'll have to do that at home. I don't put make up on my kids and they still look great, not sure if you were thinking about you are them with that question! ;)
Before you go, figure out how many pictures you'll really need, like how many for yourself, are you going to buy some for family members, etc. Also figure out about how much you want to spend. Once you get there it is SOOOO easy to get sucked into ALL the adorable pictures of your children and it's hard to narrow down the choices. So if you go in knowing how much you want, it will be better! They will probably take between 10-20 pictures to show you depending upon how many people you have. Plus, they will want to combine the ones they took into cool looking collages and stuff. It will be really easy to leave there with hundreds of dollars worth of pictures!