Millisecond Pulsar Binaries at Transition