They're generally quite expensive to cast (min. 5 CMC) and lack an effective alternate means of being played. Reanimator is an option, but getting Griselbrand out will always be better, at least in the context of Legacy.
I suggest you make a casual deck and wait for the Theros block to bring some more gorgons out. Maybe then will you be able to make a solid Legacy Gorgon tribal deck, though I still see this as highly unlikely.
Since you just started its always better to start with the easy stuff. Standard. Leave Modern and Legacy for a bit later when you will have been more comfortable with the game. While Modern and Legacy are not much harder they tend to have a lot of card interactions and a vast variety of cards (especially Legacy). Now if you are exclusively interested in Legacy and you live in Athens, Greece then I suggest you go to a "fantasy shop" and ask for information about the tournament they host. They are nice people (all of the owners-I know 3 personally) and they will help as much as they can.
Now, regarding the Gorgon deck, I am sorry but , as the others said, you are out of luck (at least for now). Unless they print more and cooler stuff it won't happen. Casual, however, is another thing.
If by any chance you don't live in Greece and you are in New York, USA then I suggest we meet. I am legacy player (recently started modern too) and I would be happy to help you out.
P.s If you need any kind of help you can PM me. I do speak Greek in case you wonder but this is a public post.