Sounds like an opportunity for a Dogpile-type[1] service to come in and build an app that sits on top of your Netflix, Hulu and HBOGo subscriptions and allows you to discover/search/launch from one place.
It would probably be hacked up and functionality could be broken by one of the VODs at will, but if it lasts long enough to get some traction it would have done its job as a proof of concept to the media dinosaurs and you could make an exit.