It is a really hard decision. We have had DD1 in a privately run cc since she was 10months old. DD2 started last week as I return to work next week. We have had a really great experience over the last 3 years.
My experience has been that the carer's that have been at the centre have genuinely cared for DD. I think that you really have to trust your instinct and how you connect withe the philosophy of the centre/staff as it is a very subjective thing. I second the unannounced drop in to be shown around. I investigated FDC also and was unable to find a care scenario I was comfortable with - however that could have just been bad luck/timing.
The biggest issue we have found is the length of the days - I work 8-5.15 or 9-6.15 so the kids were pretty exhausted by the time we got home. This time I am only putting them in care for 2 days until #2 gets a bit older.
FWIW - I have just spent a few days orientating Ash - the girls in the babies room have detailed routines for all the bubs and seemed to follow the parents requests to the letter - even when it was difficult. They did not know I had snuck in the room either.
Ask lots of questions, check out private and council run centres (even if there are long waiting lists) and FDC also - it will make you more comfortable with your choice.
Good luck - I hope you can find the right fit for you and Sam.