I'm working on drawings of the starters atm. It will be a group of islands with few land routes (and thus the RP will be called something like "A Seafaring Journey Through the ___ Region"). I haven't named it yet, but a few working names are:
Osho (sounds Pokemon-ish)
Hotwo (Pun on H2O and hot, because it's warm there)
I'm also considering having something like Dark-, Fighting-, and Psychic-type starters rather than the traditional fire, water, and grass. On the subject of Pokemon, should there be a whole new Pokedex of 150-some new Pokemon, or new starters only?