I would like to know what kind of RPs you are/have been into. Would a Pokemon-only setting, much like Mystery Dungeon (yet a lot more serious, T in rating) interest you?
The RP hasn't been named yet, but I'm contemplating on giving it our character's crew's name. We have set up a chat in Skype where we discuss everything about our sky pirating adventure; our characters, their abilities, their chemistry with each other, how good or bad they are in their roles aboard the airship, what plot points we want to implement and what places we want to visit as sky pirates. We'll decide our crew's name, our ship's name, and perhaps design our character's hometowns. We're all pretty much obsessed with our characters and it's been said verbally that we'll all put our best effort into making this a story worth reading and writing for.
Have you watched One Piece? I'm basing the RP on that. A grand adventure, just your character and your crew :P