M.B.
I use google sites to publish mine: www.thebrockfamilyalbum.com
It's easy, free and we've gotten rave reviews from family. And there are no ads! Just use the youtube widget to put up videos (they need to be uploaded to youtube). Or you can embed video from whatever website you use as long as you know a little html.