Buenas
Yo el que uso siempre es el Mortplayer. A pesar de que tengo todos mis mp3 etiquetados no me gusta la búsqueda por tags. Este reproductor permite la reproducción por carpetas. Ahora también han sacado una versión para audilibros (que utilizo a diario) y te puedes instalar un widget aparte que te permite usar el Player o el Audiolibro.
También tiene una funcionalidad que utilizo mucho. Cuando estoy escuchando una canción o audiolibro y quiero parar, en lugar de tener que toquetear el móvil para pausarlo saco el auricular del teléfono y se para automáticamente. Cuando quiero retomar lo que estaba escuchando solo meto el jack y por donde lo había dejado (en verdad, unos 5-10 segundos antes de donde lo dejé, para recordar por donde paré).
El reproductor es gratuito pero se acepta donaciones.