Book: Eric and Night watch, witches and Cohen the Barbarian

It is interesting to note that the gods of the Discworld never really bother with all sorts of judgment over the souls of the dead, therefore people go to Hell only if deeply and sincerely believed, that is where they belong. Which, of course, did not happen would be if they didn't know about its existence. This explains why it is so important to shoot missionaries at their first appearance.