Introduced the IdentityCache

Finally dealing with the cache in a way that makes more sense, and began
to push the blocking nature of looking up Identities out towards the
consuming code.

Note that most callers are *not* using the new Cache yet, but it's a
start.