The xiph.org wiki has an incomplete list of sites offering Theora content: List of Theora videos.
A small test suite is available for more systematic testing.