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.