За да инсталираш програми отиди в Система->Администрация->Инсталиране/деинсталиране на софтуер. В полето за търсене въвеждаш, каквото ти трябва, и го отбелязваш за инсталация. Ако искаш да се образоваш за това какво стои в основата на тази система отвори терминала и напиши "man yum" и "man rpm" и чети. За да инсталираш програми ти трябва връзка към интернет, която можеш да настроиш през аплета на network-manager, който се намира в горния десен край на горния панел до часовника.
Ако ти трябват допълнителни неща (като например кодеци, драйвери за Nvidia и т.н.), които ги няма в хранилищата на Fedora, може да си добавиш хранилището на rpmfusion. За целта следвай тези инструкции
http://rpmfusion.org/Configuration .
Ето и едно много полезно четиво за теб -
http://www.howtoforge.com/the-perfect-desktop-fedora-14-i686-gnome - наръчник за перфектния десктоп с Fedora 14 - описани са почти всички настройки, които един начинаещ потребител би искал да си направи на федората, има картинки към описанията и освен това почти всички настройки са описани как се правят през графичните инструменти на Федора, а не през терминала (което би трябвало да те улесни значително).