Songr aggregates results from 16 mp3 search engines, includes a full album search feature and can open mp3 files directly to Windows Media Player. It is a free, but ad-supported cloud music playing application that's well-designed and powerful.
Here are some screenshots to illustrate the features and user interface of this application: