Ah, we know LOADS about Mildenhall.

Mildenhall itself has a lot to rent, some of the places are pretty nice so it is worth having a look. However, the surrounding villages are a lot nicer in my opinion, the only sort of "complication" is that there is nothing IN them so you have to rely on the bus service. Which is notoriously a pain in the butt. They've built a huge new bus station in Mildenhall and upped the nuber of routes they can handle, but they can't find people to man it so it is closed most of the time. The buses still run, but for a while you are just left on your own to guess how things work and where things go. I'm sure people on the base will be able to help though!
Beck Row is where almost all of the base houseing is, which is basically attached to Mildenhall. Same place, really. Places like Ely, St. Ives, Peterborough... they are all really way too far away for an easy commute. Might look easy on the map - Ely especially - but it took us 30-45 minutes one way to get into Mildenhall. PLUS, it is way more expensive. You are better off looking in places like Isleham, West Row, Freckenham, Barton Mills. All of the Letting Agents in Mildenhall will have listings for thiese outskirt cities if you don't want to stay in BeckRow/Mildenhall proper.
Ely, Bury St. Edmunds, Newmarket, and Cambridge are the biggest nearby cities and they have quite a lot to offer, bus routes to them both, and they are also the nearest train stations. Ely has a direct route to London several times a day. It runs via Cambridge, which is a huge city and one of my favorite places in the world.
My husband's family lives in West Row, he grew up there and I lived the with him for a time. Our favorite pub in the world is there.
