You have no idea what's in store for you... it's crazy fun.
I'll be a little more generic in my advise... you'll want to start with "understable" discs which is to say those that tend to go the opposite direction of the normal fade to left for right handers or fade to the right for lefties.
These are usually marked with NEGATIVE numbers in the 3rd position on many discs. These will "turn over" when thrown hard or simply fly straighter for those starting out without much power. As you get better, you'll move away from these to more "stable" discs.
So yeah, Leopards, Kites, Roadrunners from Innova will do you well and Comets, Stratus, Buzz will suffice for Discraft which is usually all you'll find at local stores. If you buy online, then there are tons of other options...