Winamp using Playlist ( .pls or .m3u ) files, which you can organize however you want into folders, on your desktop or whatever.
And after you get into the program itself, there playlist and the J key ( which is a search ).
All those "database" type media players will start to choke with more than 10000 songs