Hey R.,
I live in Bartlett and have a 21 month old girl. The Mothers Day Out program at Bartlett Baptist church is great. I attend Hope Presbyterian Church and they have a wonderful program as well but it is hard to get in.
As far as a peditrician, I use Pediatric Physicians in Cordova because it is a smaller group. I have heard good things about Pediatrics East too. I work with a guy that his wife is a Pediatrican at Memphis Pediatrics and that group is made up of about 5 mommies. I think you would not go wrong with any of those options.
I hope this helps and good luck with your transition to the Bartlett area, I hope you like it here. Where in Bartlett are you looking? My sister is a Real Estate agent with Re Max if you need any help.
Good luck,
T.