the phonon-gstreamer backend seems to be broken on linux, switch to the phonon-xine backend and things work.
Thanks to a user submitted patch the new Version is up and running. Thanks chrischris
the next version will be based off of the phonon framework (so it can be TRULY cross platform). there will be minor fixes until then.
I am working on getting a "now playing page" and that should come soon.