Comment 1 for bug 356745

network manager only supports VPN over connections managed by itself; it sounds easy to do it different, but the problem lies in the details. In the end, thats not the way network manager is designed.

Also, using your phone should already work for most phones through USB; bluetooth isn't supported yet, but that will happen for 0.8 most likely.