You can do the compromise:

Offer longer clips in FLV format that they would have to host themselves, and for your smaller affiliates offer shorter embeddable flash clips.

That's the Taoist approach to the great conundrum of flash videos...