i usually (and i charge for it) give people a few different versions of files. i have flip4mac and squeeze, so i’ll do an mpeg-1, a quicktime sorenson, a wmv9, and a few different bitrates, etc.
I havent had many qualms with it, and people like it, becuase often the files do end up on a webpage.
-ben