Cochlear implants can restore hearing to deaf individuals by electrically stimulating the auditory nerve. They do so by assigning different frequencies to different stimulating electrodes via a frequency map. We have developed a device that enables us to change the frequency map in real time. Here, in normal-hearing adults listening to an acoustic simulation of a cochlear implant, we investigate what frequency maps are initially preferred, and how the ability to understand speech with that preferred map compares with two other maps. We show that naive listeners prefer a map that balances the need for low-frequency information with the desire for a naturally-sounding stimulus, and that initial performance with this listener-selected map is better than that with a map that distorts the signal to provide low-frequency information.