den gibt's z.B. bei Fortunecity.de. Ich hab' da auch meine HP und bin damit ganz zufrieden. Eigenwerbung gibt's nicht viel, eigentlich nur ein kleiner Banner am Ende eines Hauptframes und ein Banner, das man aber in den Hintergrund klicken kann.
Dafür bekommst du dann 100MB Webspace, es gibt aber glaub' ich eine Trafficbegrenzung auf 1GB/Monat, was aber bei ca. 2MB pro Video kein Problem darstellen sollte.
EDIT: Natürlich auch kostenlos
Gruß