HTTPS es la herramienta correcta para usar. La carga computacional de descifrado de los paquetes es muy baja. Google cambió a HTTPS por defecto para la totalidad de GMail a principios de este año, e informan que la carga de la CPU en sus servidores para el cifrado/descifrado SSL es de alrededor del 1%.
Si solo encriptas parte de la transmisión, entonces aún tienes el problema de los ataques man-in-the-middle y replay. SSL es la única forma de prevenir esto. Realmente no importa si la ID de sesión está encriptada. Si un hombre en el medio puede capturarlo, puede reutilizarlo en su forma encriptada, y el servidor no sabría la diferencia.
Here's a blog post sobre la experiencia de Google desde el cambio de GMail a 100% SSL.
[Lectura adicional en el Blog de seguridad en línea de Google] (http://googleonlinesecurity.blogspot.com/2009/06/https-security-for-web-applications.html). – alex