I am a beta tester and I've had the xbox 360 app for a few weeks now. Its under video apps on the xbox app menu. It works basically like the netflix one. I also had the Netflix app back before the changes.
I still don't see it. I have 40 video apps and this ain't one of them. Great roll out. From everyone's comments it seems I am not missing much anyway.