NetworkInterfaceType (MSDN) を見るというのはどうでしょうか?
using Microsoft.Phone.Net.NetworkInformation;
MessageBox.Show(NetworkInterface.NetworkInterfaceType.ToString());
ちなみに私のHD7では
・USBでPCにつないだ状態…Ethernet
・WiFiと3Gが有効な状態…Wireless80211
・3Gだけ有効な状態…MobileBroadbandGSM
・ネット接続無し…None
となりました。
未確認ですが MobileBroadbandCDMA という値も用意されているので、キャリアによってはこの値が返る場合があるのかも。