Lipi, are you on a Mac? If you're on Windows, get MediaMonkey. It's got a Microsoft Access back-end, search is fast and can comb whatever fields you tell it you want search to comb, you can do searches like "title:bail*y" and you can basically turn any single text field into "many" by semicolon-delimiting.
It's not good "playing to the room" software (too easy to click the wrong thing), but it uses your standard Windows soundcard output, and dragging from it into another window is like dragging a file icon from the file browser. Then you can drag files into something else that accepts "files being dragged & dropped" and that can hold settings for "output to external soundcard" that's plugged into the room. (I have an old installer for Winamp and use it for the room.)
In other words, I organize at home + preview at the gig in MM, play at the gig in Winamp.
That said...if you're on a Mac, ignore this.
(NOTE: Be sure to give your "DJ drive" - the one with your files on it - a unique drive letter in the middle of the alphabet that won't be in use on another computer if you have to restore to another computer. MM is picky about drive letter when it comes to recognizing the disk as "plugged in." That's its one flaw.)