Charmander is the original Fire. I will be likely using it in Fire Red (I tend to start with Fire), but it saves me breeding and importing a baby, so sure.
Totodile...well, do you have a Squirtle? I am trying to get Totodile and Chikorita on SS so I can complete that Pokédex, then import them. I know I have a pending trade that includes a Mudkip, so we can scratch that. Though if Squirtle is not an option, since Mudkip is in play already, Totodile will be acceptable (again, saves me importing them, so why not?).
If I include an Eevee, you can easily get all three wanted Eeveelutions via breeding (I need to breed about five or six for myself); make sure you don't let it evolve to Espeon or Umbreon...unless of course you need it in your Dex as well!
I figure you want a Snivy, they are hard to come by being not found in any form.
What should be third? Staryu (which becomes Starmie) or Litwick (which evolves to Lampent, then Chandelure via stone)?
I'm looking for:
Gallade Starmie (as a Staryu, I do not have Water Stones) Leafeon (see below) Glaceon (see below) Jolteon (see below)
Castform Porygon (2) (z) (I'm trying to finalize a trade with this evolution in the process, I can donate an Up Grade to the evolution once mine is complete and I breed mine)
Smeargle (with a good move-set)
Arcanine Chandelure Serperior - Look for a Snivy; one Audino fight in the 47-50 will evolve it a stage, then a few more to final evolution. I did trade for a baby Snivy and have my Serperior.
Regarding the Eeveelutions, Leafeon is evolved in the Pinwheel Forest when you level up, Glaceon in Twist Mountain's ice stone room, and Jolteon involves a stone. That's why I said see below, to include this note.