Re: New'ish to linux and wanting to learn more
VLC is great but I prefer mplayer or kaffene. Depending on your dt, I would use kopete for KDE, and pidigin for gnome.
Amarok is a bit heavy, but if your specs are good you won't have any issues.
Just a thought Fedora is not a really great distro to learn for beginners, and I would suggest something easier at first.
Mandravia, or fork PCLinux have a really nice gui control center, and make packaging a lot easier. Any of the ubuntus are easy to use as well.