VPN through NetworkManager in Debian?

It's not seeing the VPN manager you have installed. Once you install one that's supported, like openvpn, the Add button will be enabled.

You have to install the network manager:

sudo aptitude install network-manager-vpnc

As well as the gnome client:

sudo aptitude install network-manager-vpnc-gnome