Si no tienes muchos conocimientos lo mejor sería que lo subas a un sitio como los que mencionas (personalmente me gusta vimeo), así te quitas de problemas, pero si no te parece buena idea lo mejor es subirlo en formato flv con un reproductor flash. Sobre el Archivo a alta resolución lo mejor sería .avi ya que es más fácil que en la mayoría de las computadoras de vea.
Saludos