Funny you mention this as in about two weeks we will start converting our 19 location frame relay network to MCI's MPLS network. We too run a central Call Manager/Unity solution. Our current plans will be to use BGP/EIGRP over BGP.
We haven't worked up any configs yet but your MCI team should be able to give you some sample configs. It is pretty straight forward QOS.
The only real issue we have hit so far was the fact that we can no longer run RTP header compression. We ended up having to adjust nearly every pipe's size to compensate. Other then that we are just counting down the days until we can get our hands on the network to put it thru its paces.