I can recommend these two linux audio players:
gmusicbrowsergmusicbrowser and Quod LibetQuod Libet
- support huge libraries (mine is 60.000 tracks with more than 100 GB)
- GTK+ based
- free and open source
- support (auto-)playlists
- support most common audio formats
- GUI is customizable (lots of preconfigured layouts)
