We have HuluPlus, but are thinking about Netflix. I'll be reading the comments on this thread.
Instantwatcher.com is a good source to search and keep up with new Netflix and Amazon titles and also search for specific movies/tv programs:
http://instantwatcher.com/search?content_type=1+2&days_available=0-15&sort=available_from+desc