I lived in Milton Keynes up till March. I have to agree with you. Sometimes they had a good selection on, and they had cheap food. But overall the place was pretty soulless.
There are a few quaint independent pubs in Milton Keynes but they are not easy to find. But your post brings back a lot of memories.
Has anyone tried the Brewdog bars? There are a few of them around the UK. Glasgow, Camden (london), Birmingham are the ones that I know of. I was very impressed, a huge selection of Craft beers and great food. I can't wait to get back there this summer.