The concept is great but there are several problems, not just on my site but on the demo site too :-
1. paging doesn't work in category view, if there is more than one page of categories per site
2. Redtube only displays 1 page of videos (any category), there is no paging
3. Xtube only displays 1 page of videos from "special" categories, there is no paging unless you create a new category with your own tags
4. Break - several of the pre-configured categories don't find any videos and see more fail with "Elements Not Found"
5. Blip TV - none of the channels load, they all fail with "Unknown Error"
I guess it's because of API changes in the source but very frustrating because the module has such great potential!!