YouTube formally announced its Xbox 360 app today. With the app, users can check out trending videos, browse categories, and of course search for videos.