Bebop,
I think you should not reduce bits/bytes because many internetusers have DSL-alike connections and they offer sufficient bandwidth.
Because yousendit is not an email-tool, there is no need to worry about inbox-sizes and limitations.
In fact you can go up to 1 Gigbyte per file or e.g. put two versions on the yousendit server. (Low-fi and Hi-fi)