Hay una forma de hacerlo más sencillo, sin operaciones de arrays.
http://jsfiddle.net/marlanga/sg2Ja/1/
En vez de utilizar el índice generado al azar como índice absoluto, simplemente se lo sumo al índice que saqué en la vuelta anterior, teniendo cuidado de no sobrepasar los límites del array con una operación MOD.