This really is a flaw in netflix's design, I believe. I was surprised to find a movie I wanted to see on Netflix the other day and only found it via a roku search across multiple catalogues. Here I thought I knew their catalogue after searching for movies to watch several times.
It's like going to a movie store and only browsing one section. Over and over.
This is one of the reasons I'm a massive fan of JustWatch[0]. The other reason is that it searches across everything that's available on other services in Australia; most of these tools ignore us Down Under!
That's really nice. It would be amazing if you could add IMDb ratings though, and the ability to sort/filter by them (e.g. only show me films with a rating >7).
You can download the IMDb rating database, although I think it has a very restrictive licence. Alternatively there is this: http://www.omdbapi.com/ - but I wouldn't count on it being around forever. It seems like they would be on shaky legal grounds (but at least it would be them getting sued rather than you).
I should have included this in my original post but InstantWatcher sounds like what you're looking for.
That website is how I discovered netflix has thousands of movies in the first place.
A great deal of their selection would be considered worthless trash by a great deal of their customers. Lots of direct-to-dvd stuff, sequels to sequels of childrens' movies, etc.
I suspect this is the reason they obscure the full contents of their library. They only want to show customers things that they think the customer will like, because that set is dwarfed by the set of junk.
Well let me put it this way. I was stuck in a hotel for a few days with nothing but netflix to keep me entertained. I browsed through all the documentaries and found nothing worth watching that I hadn't already watched. Frustrated, I found a website called instantwatcher that gave me the ability to view ALL the netflix documentaries. I ended up watching almost 9 GREAT documentaries that were otherwise hidden from me.
Their "custom tailored" selection screen gives the impression that they have 300 films available at most.