Easy steps to getting amarok to play mp3 on Ubuntu 8..04

enable the multiverse and universe entries in /etc/apt/sources.list

sudo apt-get install amarok
sudo apt-get install ubuntu-restricted-extras

go play mp3s.