You can get good results shifting the harmonics of the voice
with a spectral shifter. It maintains the intelligibility
but messes with the identity. One really nice freeware
for this sort of thing is Soundhack:
http://www.soundhack.com/freeware.php
In the Hack menu, try Convolution, Mutation, or Phase Vocoder.