Played my friends gold and first pokemon I used were, in their respective orders:
Celebi
Typhlosion
Mew
Lugia
Ho-oh
Mewtwo. Probably all hacked.
On my Sapphire, which was 'my' first Pkmn game, I started off with Torchic, which later became Combusken, 1st grass patch, yh, lol, I train like a nub and then I caught a zigzagoon.