C.S.
There are schools on base and off base. It is personal choice on which you pick. Our son was going to Busy Bees Montessori Nursery School (British) and going to Lakenheath Elementary School. Some of it depends on where you would end up living. The farther away from the bases you would need to use British school, closer the base schools (unless you want British). There are waiting list for both British and bases schools for some ages.
There is a gym at Lakenheath base that is new and nice. There are 2 gyms at Mildenhall, North gym is closer to where everything is (ie BXtra, Post office, theater) and a new gym on the other side of the base with all new equipment and a few raquetball courts, there are lighted tennis ball courts at Lakenheath and both bases have new out side tracks.
The only 110 outlets are in base housing off base housing you would have to use a transformer. You would be given a few of them if you came here as part of moving.
When we decided that we really did want to live on base it was several month (i don't remember exactly how many) but the housing office has a standard saying that it would take a year. It depends on the # of bed rooms that you would need, and they only assign for how many kids you have, so no extra bed rooms for offices or anything. There are several different floor plans for the housing on Mildenhall and each has a different sq footage. There are a few different floor plans for Lakenheath but they are a nice size. The best thing for looking for neighboring cities is to get a map and look at the housing websites that you were given before. Decide how long (time wise) you would or would not like to travel to and from base. (Littleport was only 13 miles from the base but it took 25 to 30 min to drive from the house to the base one way) Again it would have to be personal choice. Some places do not have a local park or playground and what there is is small, and the yard depends on the house, some have good yards and some don't.
As a side note you probably order most of your fabric, that would be good. The base BX is getting rid of most of its fabric and what there is you would have to use your imagination on what to use it for. There are some places that sell fabric (most in the larger cities) but you have to keep in mind that it is 2 dollars to every 1 pound and some fabrics start at 6 pounds (12 dollars) per meter (they measure fabric in meters and not yards).
I hope this wasn't too long and that it helped.