Shared networking and the Parallels NAT Server also fixed for me the problem of wanting to connect my Mac to the Cisco VPN client (which would break the Mac's built-in NAT).
Now I can connect to the VPN with my Mac and my VM's can all access VPN resources.