Step one, uninstall xine (assuming you still have the SuSE default Xine).
Install xine from a packman site:
Make sure the xine engine is installed for amarok.
Select the engine: Settings->Configure Amarok->Engine->Sound System->Xine.
Should sound great. Gstreamer is also a good engine. SuSE by default uses the helix engine..which..well, sucks for me. The default xine that is installed by suse doesn't come with mp3 support.