Heathen afterlife beliefs?

What do most Heathens believe about the afterlife, if they believe that the human soul continues to exist in some form after physical death? What distinguishes Valhalla from other realms? Does Heathenry also involve belief in reincarnation in some form? And would it consider a person's thoughts and deeds to affect what sort of afterlife they experience?