Pagans do not believe in Hell. Pagans do, however, believe in a place for the soul after death. We call this Summerland. Summerland is not a final resting place however. It is merely a brief stop before the soul is born into another physical form.
Reincarnation has some funny myths attached to it.
None of these are true in respect to the Pagan idea of reincarnation. Reincarnation is a universal system of checks and balances. We are all given many life cycles to learn. If you killed someone in this life cycle, it is quite evident that you have not learned the basic concept of the value of human life. Now, this doesn't mean you will get murdered next time around.