Sounds interesting, and I certainly loved those games to bits back in the day. I don't have any particular plot in mind but I'd love to bounce ideas around. First though, what region / generation of game are you thinking you might want to work in? Personally I'm more familiar with the Yellow/Red/Blue, Gold/Silver/Crystal, Ruby/Saphire/Emerald, and Diamond/Pearl/Platinum games myself, then things from Black/White and beyond.

Or you don't have to clarify any region, but it does open up certain story elements depending on the area of the RP.