Is it possible to create "non overlapping" RNGs?
Take a block cipher with a random key and for one generator encrypt the even numbers then with the other generator encrypt the odd numbers.  Your output blocks will be pseudo-random and distinct.  For more than two generators just partition the inputs accordingly.