Well, Seeqpod already has a huge index of online mp3s, but the interface is pretty bad. I would like to suggest that Amarok include a search bar that would allowing those mp3s to stream into your computer, or provide a right-click save option. It allows people with an internet connection to quickly find and listen to any music they might desire. Perhaps this could be added to the next version of Amarok?

File a wishlist on bugs.kde.org to show your desire, so the devs can see this and make a decision.