Before you do, it might be worth trying http://amarok.kde.org/amarokwiki/index.p…SUSE_Linux_10.0 but do try Ubuntu or Kubuntu, they're very good
The mp3 decoder codecs aren't installed by default (because of licensing issues I believe). Just use YaST to install the packages that apappasmurf suggested and you should be fine.