You can get Windows Media Encoder for free if you are PC. A 320x240@15fps .wmv will be about 10 meg. You could always go the YouTube embedded player route too.
is this what you meant
also some one told me on IRC that Mov with some modifications can be way smaller than any other format with the same quality . any idea about that ?