Videos - Vimeo (definitely the best but they take more time to upload your video unless you pay for premium) !
Pictures - Picasa, we decided to integrate picasa into our site with great results. Check out our webinfo for more details.
http://2009.discobots.org/node/27
Snycing with Online picture Host really makes life easy because the scripts automatically update the site.