My ex was from MK so used to go there quite a lot. Really hated the place. Like some said its completely soulless. I also found it was full of London wannabes. I went out a few times and thought the nightlife was terrible. But then maybe I went to the wrong places.
In terms of relocating for a job, that depends in the future potential for you. I relocated to Plymouth for 2 years. It was hard but worth it as I had a goal in mind to work my way back to Southampton, which I did very recently. If I hadn't relocated I wouldn't have the job and happiness I have now. 2 years sacrifice was well worth it.