Pero .. que significa "intercambiar"? .. cambiar los indices (ese [67] => Array, etc ) de tu array y respetar los del array anidado? ..
También tienes otra función:
array_shuffle()
http://www.php.net/manual/es/function.shuffle.php
Pero, fijate bien como lo hace esa función (y la otra) con respecto a los indices (sobre todo cuando son asociativos) .. de todas formas en los comentarios de los usuarios tienes funciones alternativas o mejoras a esta.
Un saludo,