I don't even know if this is possible, but could you add some sort of support for Pandora.com?

I listen to that most of the time, and I'd love to do that within Amarok. Maybe shoot them an email?

Great job so far. Once this plays videos (just link it to a KDE video player software) this will completely replace iTunes for me. Yay!!! =)