My first discs were the crappy 3 pack set from Walmart. That was before I knew anything about disc golf. 2 weeks later I picked up 5 used discs - Soft Magnet, Surge, Tracker, Comet, and Challenger - on ebay to get me started with better discs.
My first disc was a yellow Discraft Cyclone bought at the InFlight store in the heart of the University of Michigan's campus. We immediately went out to play the original Hudson Mills course (that was the only one then). I promptly threw my disc into the shoulder height weeds/heather off to the left of Hole number 2's short teepad. Being that it was my only disc, we looked for about 15 minutes before my friend yelled "Got it!". It was yellow and appeared to be the same disc. There was no name on the back, just like mine, and it was brand new as well. I was convinced I had found MY disc. It wasn't until I returned to the InFlight store to make another purchase a few weeks/rounds later that I realized that the disc I had found was not a Discraft Cyclone. The disc was actually an Innova "Hard" Viper. I was told by Pat that no-one should ever be forced to learn with that disc. I guess it was one of the more overstable discs of the day or something. All I know is that I was kicking my friends butt with that disc. I was forced to learn how to crush the disc over and let it rip. I think my friends were throwing Zephyrs and larger diameter discs (more like a Frisbee in their minds) and I was absolutely crushing them. That disc was unfortunately lost sooner than later. That Viper was probably the best learning tool a newbie could ever have run into. Once I learned that disc, everything else was a snap!