то, что я купил - называется poweramp. C тегами никаких проблем, библиотеку можно смотреть по тегам, а можно тупо по списку папок, содержащих аудиофайлы. Виджет экрана блокировки для андроид 4.х, свой экран блокировки для андроид 2.х, и ещё куча всего. И, что самое главное, всё РАБОТАЕТ