I’ve been doing this from my Galaxy Nexus for a while now. I paired my phone to my Xbox 360 so I can pull videos up on my phone’s YouTube app (which is much easier to use than the Xbox app) and then send to my TV via the console. It’s a great experience.

If you need some YouTube content to try this out with, consider the massive Slenderman collection I linked to at my personal blog yesterday.