Soo...my head is still spinning!
We are actively looking into a church that will be willing to baptize, and still balancing theology with clear winners the Methodist church, Lutheran, or Episcopal (an extreme outlier is the Catholic Church but coming from a Protestant background I would have a lot to learn). We have spoken to clergy at 2 of the 3 choices, and we plan to make visits.
This has been frustrating, but good for us spiritually. We are "immature" Christian's admittedly with core theology going over our heads. We talked to a Pastor at our current independent, fundamental church, which we were going for months. We were increasingly getting frustrated, and they told us we dedicate children and you must become members. So I went online and followed line by line in their beliefs, and just do not agree with their beliefs. Especially had trouble with believing "the Bible as the Inerrant word of God", "disregarding the apostacy", "KJV only", and "Dispensationalism". We countered this by trying to attend a very contemporary Mega Church last week that believes the total opposite, and found upon our arrival our infant daughter was not allowed in the service and had to attend the nursery (no choice in the matter and their website did not say anything about kids under 8 not allowed). So we went no where last week, but it gave us time to o think, plan, and reflect.
It was over this last week that I realized maybe what we need isn't an "exciting" sermon (as tempting as that can be from an immature Christian standpoint), a friendly congregation, etc. but somewhere we can agree and grow with. I am still unsure on where we lie theologically speaking, but the Baptism of infants we agree is a deal breaker. We agree that Baptism welcomes children into the universal Church family, and is necessary.