Se o seu laptop tiver um PCI interno ou até mesmo um slot PCMIA sobressalente, eu usaria um pequeno modem 3G, de preferência um que possa fazer um GPS estimado.
O hardware extra significa que você pode não apenas garantir praticamente uma conexão para bloqueio e coleta de evidências, mas também para obter uma localização.
Então, na inicialização (via um pequeno script inicial), disque para um servidor seu procurando por um arquivo roubado. Se o arquivo remoto disser que ele foi roubado, o script pegará seu GPS, tirará fotos com a webcam e fará o upload de tudo isso para o meu servidor. E então iria bloquear meus arquivos pessoais. E então, talvez, inicie uma sessão SSH de tunel duplo na minha área de trabalho para que eu possa gerenciá-la interativamente.
O legal é que eu não acho que isso seria tão caro ou difícil de gerenciar. Depois do hardware, você precisaria apenas manter um cartão SIM pronto para uso com pouco crédito ou um contrato somente com dados muito baratos.