I assume these clips are for broadcast? It seems several options might end up working but wouldn't it ultimately be dependent on what codecs are installed on the other computers?
Generally speaking for PC, I think AVI first and Quicktime second when I approach this kind of need.
The specific task for now is I have edit something in Vegas 8 and I want to be able to import it into Edius on another PC, not for broadcast. For DV I have no problems, I just use the MS codec, but on HD i am not sure.