I always start with Fire, so I have Cyndaquil. I just spent an hour or so at the game corner and got my Dratini yesterday, but the other two starters are the ones I really want; I'd have had no problem doing it myself if Platinum and HG/SS would trade with each other before the end-game. LMAO
If you're able to breed Eggs, that would work nicely as well; while the extra experience boost from trades is nice, I would hate to have them disobey me since I'm only at Goldenrod so far, so Eggs would be a better call I think. I actually backtracked to train all of my weaker Pokémon in the 29-31 corridor ATM, so depending how quickly you find your HG, I could train them in that corridor as well before moving on.

(In Emerald, I am careful to minimize use of Seedot/Nuzleaf from the Rustboro trade for a Ralts for that very reason.)
I don't have a SS friend code yet as I have not been out at a Wifi spot since starting it, so I will have that as soon as I have it available.