I use an Android phone from Verizon (Razor), and the default player is perfect, it does everything mentioned above, and the search is second to none..I use 32 gig memory card...You only have to say yhe song (spoken word), and selection is made in a second..ready to play..

It also plays SMF's..in the same manor..

I can easily use this as my media player on the job...just select "airplane mode" and ready to perform as a player( no worry about calls)..I can even search quickly on youtube for special request...