Gotta luv good ole' YouTube. You simply upload the video to them and they provide the code for you to copy and paste on your site.
http://www.WebVideoZone.com is another service that allows you to add video on your site. They charge a monthly fee though because you can customize the player and add your own branding if you wish. Plus you can have the video click through to another URL when it's finished if you wish.