Stormonu
NeoGrognard
I thought I had played through the majority of the 2ed era - and yet I do not recognize most of their starter sets.
A full system for the The 3.5 starter came with the second box set. It contained dice, character sheets, and a soft cover of the PHB. I don't remember if anything else came with it.
That was actually a player set, not a "starter" set - it was designed to give a new player all the equipment he needed to start his/her trek into D&D. I'm not near mine right now, but I seem to recall it did come with PC minis. My 9-year-old son has claimed our copy as "his", and he uses the dice from the set (we'd use the PHB, but we're currently playing 4E).