Leaf. She is the best Pokemon protagonist ever and I'd gladly take a bullet for her. Anyone who's known me on this site for any length of time knows why, and probably could have guessed I'd choose her.
As for the guys... Wes from Colosseum, I guess? I never really cared for any of the other guys anyway, and I always play as the girl whenever I have a chance.