User blog comment:ChowderBowl/Worlds Prior To 1.1/@comment-173.51.48.42-20111202012043

Hallowed biome generates when you kill Wall of Flesh in the underworld, and you can find the new NPCs in a previously created world. The only reason to create a new world is if you want the randomly generated traps and such.