Lewisville Christian School at Garden Ridge Church of Christ (corner of Main and Garden Ridge) is really great! Super friendly, kind, patient staff and teachers. My 9 year old daughter went there as a 4 and 5 year old. Last Spring when I was registering my 2 year old for MDO, I'd thought briefly of going somewhere a little closer, but when I walked into LCS again to pick up a registration form, they all immediately remembered me and my daughter and were anxious to know how she was doing, even though it had been about 3 years since we'd been there. I knew that my son belonged there, too.
He was barely 2 when he started this past fall and had a hard time adjusting to being away from mommy for the first 2-3 weeks. He was very clingy and the aide in his class was super kind, and held him almost the entire time while gently getting him to participate in their activities. I was very anxious about him and the office staff was super about letting me call several times throughout the day to check on him. They'd walk down the hall, peek in on him and let me know exactly what he was doing. He now loves his school and teachers. They are such a blessing to us!
Hope you find the perfect place for your boys! I'd definitely recommend looking into LCS!