D.B.
I don't know anything about Grace Presbyterian's program, I'm sure it is great as I have heard good things about the church. I attend Central Church on Winchester in Collierville. They too offer a preschool program that many have said is wonderful. You can go to www.centralchurch.com, click on schools, then learning center and find the information there.
Good luck in finding something that suits you both!