Had this idea for a year now. I'm thinking of a Pokemon Roleplay set around the Meiji-era which would be 130 years before Pokemon Red/Green. The Kanto Region will be explored but Pokemon from other regions can be brought in. Pokeballs can be brought in as an invention from the time but the storage system will not be there, with a primitive substitute.
In this Roleplay, the period will mark the first Pokemon League open to everyone. The League will proceed as usual with collecting 8 badges from 8 gym leaders. The type of pokemon used by the gym leaders will remain unchanged. There will be a villain team in this also.
So, anyone interested? Feel free to ask questions also.