Artigo curto, simples e direto.
O artigo foi testado com 
Fedora Workstation (GNOME) 21, mas deve servir para outras versões, pois o procedimento é "universal". Estou assumindo que durante a instalação, seu usuário padrão foi configurado como administrador.
Após o primeiro login, espere alguns segundos para que a janela de boas-vindas apareça. Ela apresentará algumas opções, como configurar idioma e rede Wi-Fi.
Depois disso, levando em conta que seu usuário padrão também é administrador, abra o terminal (pressione 
Alt+F2, digite 
gnome-terminal, pressione 
Enter) e execute o seguinte comando:
 sudo yum update
Depois de atualizar tudo, instale o acelerador de downloads Axel:
 sudo yum -y install axel
Instale o plugin Axelget que, através do Axel, acelerada o download dos pacotes pelo yum:
 wget http://cnfreesoft.googlecode.com/svn/trunk/axelget/axelget.conf
 wget http://cnfreesoft.googlecode.com/svn/trunk/axelget/axelget.py
 sudo cp axelget.conf /etc/yum/pluginconf.d
 sudo cp axelget.py /usr/lib/yum-plugins
Instale alguns pacotes interessantes:
 sudo yum install yumex gnome-tweak-tool libreoffice-langpack-pt-BR vlc smplayer yum-plugin-fastestmirror nano
Descrição:
-  yumex - interface gráfica para o yum
-  Gnome Tweak Tool - ferramenta de configurações extras para o ambiente GNOME
-  LibreOffice langpack pt-BR - pacote para deixar o LibreOffice em Português do Brasil
-  VLC - tocador de áudio e vídeo bem completo
-  SMPlayer - tocador de áudio e vídeo que baixa legendas
-  yum-plugin-fastestmirror - plugin que adiciona ao yum a opção de escolher o mirror mais veloz
-  nano - editor de texto simples
O próximo passo é instalar o 
Fedy, pois através dele, o usuário tem facilidade para obter pacotes essenciais. O comando é:
 su -c "curl https://satya164.github.io/fedy/fedy-installer -o fedy-installer && chmod +x fedy-installer && ./fedy-installer"
Obs.: nesse caso, o comando acima pedirá a senha de root, não a senha do seu usuário padrão.
Se quiser pode abrir o Fedy com o seguinte comando:
 fedy
Sua senha será requisitada.
Após acessar o Fedy, verá que ele disponibiliza várias opções que incrementam o Fedora, facilitando sua configuração e instalação de pacotes.
Uma forma alternativa de usar o Fedy para as coisas básicas, seria usando a linha de comando. Exemplo:
 sudo -i fedy -e google_chrome google_talkplugin numix_themes elegance_colors oracle_jdk skype_linux tor_browser color_prompt font_rendering media_codecs rpmfusion_repos theme_engines touchpad_tap dvd_playback adobe_flash core_fonts
Descrição:
-  Google Chrome - navegador do Google que tem Flash Player embutido
-  Google Talk Plugin - plugin que permite usar o Hangout (videoconferência no Gmail)
-  Numix Themes - temas Numix para alterar o visual (GTK e ícones)
-  Elegance Colors - alterador do tema do GNOME Shell
-  Oracle JDK - Plugin Java da Oracle
-  Skype - mensageiro famoso e completo
-  TOR Browser - navegador anônimo
-  Color Prompt - deixa o prompt colorido
-  Font Rendering - melhora a renderização das fontes
-  Media Codecs - instala codecs extras
-  RPM Fusion Repos - adiciona repositório RPM Fusion que permite ter mais aplicativos
-  Theme Engine - adiciona engines para temas GTK
-  Touchpad Tap - habilita cliques no touchpad
-  DVD Playback - pacotes relacionados com reprodução e gravação de DVDs
-  Adobe Flash - plugin Flash Player
-  Core Fonts - Fontes Microsoft
Para mais opções do Fedy pela linha de comando, execute:
 sudo -i fedy --exec list
Por fim, se gosta de jogos, o seguinte pacote pode ser útil:
 sudo yum install steam
Resumo
Agora apenas os comandos, para quem não precisa de explicações:
 sudo yum update
 sudo yum -y install axel
 wget http://cnfreesoft.googlecode.com/svn/trunk/axelget/axelget.conf
 wget http://cnfreesoft.googlecode.com/svn/trunk/axelget/axelget.py
 sudo cp axelget.conf /etc/yum/pluginconf.d
 sudo cp axelget.py /usr/lib/yum-plugins
 sudo yum install yumex gnome-tweak-tool libreoffice-langpack-pt-BR vlc smplayer yum-plugin-fastestmirror
 su -c "curl https://satya164.github.io/fedy/fedy-installer -o fedy-installer && chmod +x fedy-installer && ./fedy-installer
 sudo -i fedy -e google_chrome google_talkplugin numix_themes elegance_colors oracle_jdk skype_linux tor_browser color_prompt font_rendering media_codecs rpmfusion_repos theme_engines touchpad_tap dvd_playback adobe_flash core_fonts
 sudo yum install steam
Espero que sirva de ajuda!
Abraço.