Platinum (not 100% sure, this happened in 2009's Summer) : Infernape, Staraptor, Floatzel, Abomasnow, Luxray, Giratina. <-- I was still full of noobness. They were flooded with HMs, and when I got Giratina, I only started using him.
HeartGold (here I did a little bit of planning, but the team is still kinda generic) : Typhlosion, Pidgeot, Ampharos, Slowbro, Mamoswine. <-- Swine was there mostly for Lance. The rest... well I used them before, but Slowbro was new, and he turned out to be a pretty cool bro.
Yeah. I also never nicknamed anyone. I'm happy I shook off most of my noobness. Look at my first VMs. Laugh. ???. Profit. : D