Always used audacious, does everything I need. Is fast, native (gtk or Qt), and you can save playlists.

On the music management side of things, I always feel like files and folders are the way to go.

Been flying with Audacious and deadbeef for ages. Minimalistic but quick and effective.