Here's what I know.
VM phones are only identified by their ESN's, and not by their netowrk. Since VM is only on the sprint network, you would have to have an unlocked phone that has a VM ESN to benefit from the VM service and still be able to use an outside phone; which is illegal as brought up earlier.