Stay Away From Laurel! It is a third world country. If you chat with people on the ground in the West Jones School District, they will tell you things are changing rapidly. Laurel has seen a massive migration of mexicans since 1998. They are starting to appear in the county school and inside 2-3 years due to non English speaking students, the West Jones test scores will be destroyed. Most people of means have already started fleeing Laurel.
Oak Grove is hands down the best area in the Pine Belt. Hattiesburg does not have great private schools on par with Jackson Prep or St Andrew's. Oak Grove is your best bet. And there are some amazing deals on homes in the area right now. Again people moving away & foreclosures in "Canebroke". Not sure if Heatherwood (Heatherwood Dr & Fairmont Pl) right off 40th Ave is in the Oak Grove District but deals of a lifetime on houses are awaiting someone in that neighborhood. And the Lincoln Road Ext. makes for quick trips to Oak Grove HS.
Now this comes from someone with family there but I think "The Grove Church"
The Grove Church or Temple West Campus
Temple Baptist Church, Hattiesburg MS would be a good fit for you. The Grove is a new but rapidly growing plat while Temple is by far the largest church in town with great programming for kids.