Water Changes - Kill Fisher?

The importance of water changes is drilled into every new fish owner. Then they run into someone who tells them that water changes are bad and will kill their fish. Now what should they do? Will changing the water kill off the fish? Like many misconceptions, there is a kernel of truth behind the tale.