For random numbers that need not be cryptographically secure, but shall be "a bit better" than rand I usually use the Mersenne Twister. It has a period of 2^19937 - 1 and can be seeded with up to 624 long integers.