Shoutbox

I have been a winamp user for as long as i remember and it is my main music player for my mp3 collection. However one problem i have chosen to put up with for so long has finally got me to post this question.

I have all my songs in one big playlist so i can quickly choose through songs i want to listen to or even let it play on random and choose many different artists to listen to.

I was wondering if anyone knew of a way in winamp (or even a plugin) that allows me to quickly search for a song name, partial song name, artist, etc so that i could find what i am looking for. I like winamp alot but would consider trying another program could no solution be found to this.
I have read abit about FooBar as well and it sounds like it is fairly customisable with skins etc.

Any thoughts or help?