Have you tried the Application object for storing state? It's scope is broader than Session, although perhaps not broad enough to span both services. Do both services exist in the same application pool in IIS?
Application.Add("mySharedList", myList);