User blog comment:Soccerboyjpr/Help!/@comment-99.196.194.47-20111212075545

Just start a new small sized world and dig down to fight the Wall of Flesh in that world. That way you don't have to dig too deep or fight tougher enemies and it won't take long to find a voodoo doll down there.