Mine would have to be Chimchar because I started with it on Diamond or Chikorita because I had it in PMD. Hmm... I would first start looking for either a Pidgey or Starly, then a Buizel or any Pokemon that could swim, an Eevee, a Ralts, and a Glameow.
What about you?