Você tem três perguntas separadas aqui - Pergunte ao Ubuntu funciona melhor em perguntas e respostas únicas.
Eu recomendo que você leia a Man Page para ipsec . Deve dar uma boa visão geral do pacote e como ele funciona.
Não tenho experiência em configurar o que você deseja alcançar, mas consegui encontrar este guia para configurá-lo em 10.04, ele ainda deve ser bastante relevante para 11.04. Detalhes xl2tpd
Como o cliente padrão do Windows é mais do que apenas o IPSec, ele usa L2TP dentro de uma SA do IPSec, você precisa de um daemon para lidar com o que é o que o xl2tpd
fará.
Quanto ao Hotspot Shield, leia o pergunta anterior para informações e detalhes sobre outras opções.