Você pode criar uma sessão, porém acho que esta não seria uma alternativa muito boa, pois o usuário pode abandonar a sessão.
Não consegui entender direito o teu contexto, por que vc precisa ver se o usuário ainda está on-line?, pois o principio do ws é não manter estado de conexão, e outra o que fará rollback das operação será alguma validação tipo saldo insuficiente, um usuário que efetua uma operação destas na web normalmente espera até dar timeout da operação isso é tempo suficiente para o ws ter retornado a mensagem de sucesso ou falha.
De qualquer forma talvez para este tipo de processo o webservices não seja o mais adequado, dá um olhada em:
http://www.microsoft.com/brasil/msdn/Tecnologias/arquitetura/Escolhendo.mspx
e pesquisa sobre SOA.
Espero ter lhe ajudado.