DVD Profiler is pretty nice and there are add ins that will control some of the storage carousels. You can quickly load the movies by upc or title. If you had a barcode scanner you could even load them that way.
I went from having to build more shelves to deal with movies stacked in the floor and never being able to find what I wanted because it was all repaced in slim line cases without words on the spine to just three stacked Dacal changers that spit out whatever I want quickly. I've got a stack in the floor to load from all the bogo/big discount sales, but I've got to buy another Dacal first. I know it sounds dumb to most people to buy a carousel that doesn't actually play the disks, but this way I can use whatever dvd player I want and don't have to worry about the changer's audio/video quality. I even have the HD DVD/Blu disks in them.
There are lots of searching features, but to be honest we still find it easier just to scroll through the thumbnails visually and pick what we want for the night. One feature we use a lot now that I would NEVER have guessed is the loan tracker. Not because I'm renting stuff to friends (or even that we loan many out to friends). It is great even just to keep track of what I take out of the storage carousels to play in the other room or on a trip. It tells me exactly where to go find the rogue disk.
There is a freebie version available, but you'll have to upgrade to the real version if you load more than 50 or stuff stops working. Its $29, but that is a perpetual license for all future versions too.