Newly universal, Vodio may be just what you're looking for when looking to discover new video from the web.
Vodio is like Flipboard for videos. It originally launched on iPad, but just came out on iPhone this week. It brought a new feature with it: Highlights. Based on videos you liked on your social networking profiles like Twitter and Facebook, as well as what you've previously watched, it'll try and compile the best videos that it think you will like, and update them regularly. (It of course, asks for permission to look at your Twitter and Facebook profiles.)