Yo me decanto por las sesiones... Más que nada porque cada vez más navegadores restringen el uso de las cookies y queda el código más "limpio".
Pero como bien dice tammander hay que sopesar bien los pros y los contras dependiendo de lo que quieras proyectar. Claro que yo tengo pleno control sobre el server...
