Para mi Youtube es una buena opción, ya que lo podrá ver mucha gente aunque no visite tu web. Eso si al principio del video pondría la dirección de la web.
Subirlo a tu propia web, si tienes muchas visitas consume demasiado bandwidth.
Aquí tienes más opciones para publicar videos:
http://www.webramientas.com/searchre...p?sbcat_id=229