J.M.
Welcome to back the the midwest where the weather might do the complete opposite of what you'd expect. If you call wdm schools they do keep a list of preschools in the area. I think some are in the waukee district. WDM schools has a preK program at Clive Elementary, which I have heard from other parents that it's good. Also, St. Timothy's (Ashworth Rd) has been recommended by several people. I tried to get into but their early signups filled up quickly and they do not have many declining openings. I think partly because they charge a "wait list fee" in addition to the regular tuition.
West Des moines christian on Mills civic pkwy. is very good. when I called WDM Schools asking about area preschools, even though they can't formally endorse a particular program, my conversation with them confirmed what other parents had said just through asking different questions, that it is one of the better ones in the area. We do have our son attending that one and he loves it.
As far as hair cut places. Are you looking for more than the average "McDonald-style" place. If so, We go to Escape Salon and spa (across from Toys R Us -- next to Billy Joe's Picture show). Both men & women, not necessarily a kid place though. We do take our kids to Mary Allie & kiddles on 86th St/Swanson Blvd. they have the kid merry-go-round seats. Kind of like (i'm dating myself) the Lollipop shop used to be when it was on Merle Hay and Urbandale Ave. It's been bought out now and while they still have a few of the kid chairs, we were not impressed. Kind of shoved back in a corner and not dirty, but not welcoming or relaxing.
We just use our family doctor for kids. at Urbandale Family physicians. Dentists--only had one visit so not sure that quailifies for enough to recommend other than nice.
good luck. hope that helps