I only mostly recently started playing Pearl and so my team right now includes:
Turtwig, Luxio (evolved from Shinx), Staravia (evolved from Starly), Machop, Geodude, Pachirisu (for Pickup), Buizel, Kricketune (evolved from Kricketot).
Waiting to be trained are: Drifloon, Eevee, and Aipom.
Even though it's early in the game, I'm EVing everyone so I don't have to worry about redistributing EVs again later on.