Я не знаком с программированием для Windows Phone 7, но если он позволит вам использовать basicHTTPContextBinding, который является разновидностью basicHTTPBinding, тогда я предлагаю вам взглянуть на Durable Service.
Durable services allowсохранять состояние сеанса в некотором постоянном хранилище и получать к нему доступ при каждом новом вызове метода через токен.
Посмотрите статью в блоге по этой ссылке .
Даже если вы не можете создать формальную службу Durable, вы можете создать что-то с похожей идеей - передать токен (логин / идентификатор пользователя или что-то в этом роде) и прочитать состояние из постоянного хранилища - таблицы базы данных или чего-то подобного.
Дайте нам знать, если у вас все получится!