One of the issues with mocking Session - once you've got past the issue of mocking HttpContext - is how to moq indexed property access, which Moq doesn't quite do neatly yet.
Your answer is How to Moq Setting an Indexed property, as in:
MockSession.SetupSet( x => x["MyKey"]=null).Verifiable();