http://www.cs.gmu.edu/~sean/research/mersenne/MersenneTwisterFast.java http://www.cs.gmu.edu/~sean/research/mersenne/MersenneTwister.java
The strength of the RNG doesn't have a massive bearing on the effectiveness of random movement. Also I am pretty sure most of us are already well aware of the Mersenne Twister.
why not