I much prefer my local media files over streaming. I did review a few Android based players some time ago. Feel free to take a read and find one that may suit your needs.
GoneMAD has a very good playlist manager besides being a great music manager and player.