Odd. I just installed it, added one of the feeds from their tiny list and when I tried to get it to play ANYTHING it just gave me the "File format not supported" error.
Yeah, I don't think this is ready for prime-time yet. If it's due to a missing codec or something then Nokia needs to include that as a dependancy on the .DEB file.