They do. http://instantwatcher.com/ is built on it. It allows you to pick based on rottentomatoes.com ratings or NY Times picks. There's a random button as well if you're feeling lucky.

Netflix has a REST API: http://developer.netflix.com/docs