There are a few things I like about our nursery:
We have two paid attendants that rotate (plus a volunteer and 2 youth) so at least the head attendant is consistent and the kids know them.
There's a sign-in sheet at which time you get a vibrating pager. You can't get the kid back without the pager, LOL! I like the pager b/c you're not always in the sanctuary where the little number board thing is, so you can always be contacted.
We have a medium-sized church (300) so I basically know everybody, the kids, the attendants etc.
They do background checks on EVERYBODY dealing with kids, Sunday School teachers, nursery volunteers, teen ministry people, etc.
They have cubbies for the regulars and spots for visitors, so your kid's sippy, dipes, etc. is all the same place.
They will do cloth diapers!
That being said, dh usually drops her off, b/c if he does, she happily goes to play - if I do, she screams.
Of course, many people keep the kids with them in the service and it's never a problem to have kids in your adult classes with you.
There's also several rooms with rocking chairs for nursing mothers with little signs, "Do not know, nursing mother inside," LOL! I *really* appreciated these rooms when I was learning to breastfeed b/c I had nipple shields, had to hand express some milk to get started and then she nursed for over half an hour...not something I wanted to share with everybody (hand expressing especially). Once we got the hang of it, I had no prob NIP, nobody even blinks. Like one older lady said (who isn't a mother, BTW), "There's breastfeeding all over this church!" :LOL