I think [archive.org][1] is your best bet.  You can upload .ogv and .mp4 versions of your video along with an html file that uses [Video for Everybody][2] code.  

Archive.org posts your original video and also converts it to other formats as well, just be sure your code points to the original's url.

You can add [Google Analytics][3] code to your html which would give you better stats than youtube could ever give you.

Also, archive.org lets you update the files whilst keeping the url's intact.


  [1]: http://www.archive.org/create/
  [2]: http://camendesign.com/code/video_for_everybody
  [3]: http://www.google.com/analytics/