For newbies:(even i am one!!!) I have been using FC4 since last 4 months. Setting up multimedia in it is very easy. just follow the instructions at

http://stanton-finley.net/fedora_core_4_installation_notes.html

or also

http://fedorafaq.org/

If you have a decent internet connection (mine was 25kbps pacenet connection then) you can get set it up in just under two hours (it took me 4 hrs!!) -- The Future is Open...The Future is LINUX