Ximoni - free online music player for Android with a lot of music (An incredible amount of world music in your phone anytime, anywhere and free!).
• Search by name of performer (returns a list of albums)
• Search by song title
Official page: http://ximonic.moonbear.ru/
Android Market: market://search/?q=pname:com.ximonic
Download: Ximonic - Android Apps and Tests - AndroidPIT