1. Any retail cartridge will work, from Emerald to Black & White; however its different with each generation.
2. Its called RNG reporter; its a program that helps you hit the seed, frame, etc.
3. Yea, like I said, any Pokemon game from Gens 4 & 5 can be used.
I dont RNG myself, so I dont know much. I suggest asking Tombstoner or Bond697 for help - they are good, experienced RNGers. :D