Good thread for the record! I didn't realize the game packages had changed up so much, no Reliant or 300s anymore? Crazy! Anyway, at a slight risk of repeating myself, my opinion is that the important starter ships are the ones that offer really good REASONS to help draw new players into the 'Verse. Someone with a brand new account will invariably start with either an Aurora or a Mustang, but after their 4th or 5th semi-successful PU experience they'll realize they want to upgrade to something 'better,' but without falling into the trap of throwing in a bunch of IRL cash like the rest of us. Hence:
Step 1: Titan. For such a small cost bump ($55 ship value), it's SOO much more ship than the basic starters with a both a ramp AND cockpit ladder, more cargo, great for boxes, MUCH better hardpoints, a real interior (really helps draw a newb into the immersion), and perhaps best of all, such wonderful cockpit visibility for marveling at the 'Verse! Hell, you can even cram a Greycat in the back! Do I like flying a 300 series or Pisces more? You bet, but neither yields that same versatility per cost that the Titan does, and that's what a new player starting out needs most.
Step 2: Cutlass black. This is for the simple reason that it's the cheapest ship that offers 2-player gameplay. Yeah I know you can PUT a copilot in a Reliant, but what's he gonna do? The Black gives you the double beds, turret, copilot seat, gun racks, vehicle space, and all those wonderful doors to jump in and out of when you get somewhere, and it still works just fine when soloed. Hell even today it's one of the best ships for running Xenothreat in. Zoom in, knock out some pirates, grab your gun for the FPS part, load it up through a side door for the cargo-ferrying, and even stick around and try not to get blown up by the Idris! All for $100!
In addition to these two main 'pillar' ships, I'd agree the Pisces, 100er, Nomad, and possibly Freelancer (personally the visibility kills it for me) are also worth consideration.
There's no way I'd ever in good conscience recommend a Hornet/Arrow (too specific, can't take a box), Constellation (I'm a Connie-lover but really takes $ AND 3 to crew), 300er (just an expensive Titan with the added complexity of choosing a variant), or Reliant (forever too buggy!) to a newcomer though.