Just a thought:

When there's access to the original source file (rather than only a link to a flash video on youtube or thelike), you might want to create a Maemo show on blip.tv.

This video sharing site does offer the usual flash conversion, but it also keeps the original video file for download. Better yet: You can add a number of additional formats. In practice this would allow to have the usual flash video, have an N8x0-optimized version, a high quality MPEG4, even OGG Theora or 3gp... all on the same page. Really cool.