Another vote for video uploads here. I switched from smugmug since I thought zenfolio provided a more professional interface, but I am missing the video capability. I have a 5d II and it would really be wonderful to post HD videos in some of my galleries or as part of a group of photos.
Another thread mentioned the possibility of embedding videos hosted on other websites - I am currently using Vimeo, and generally like the service - although I have not wanted to go for a "pro" membership there since I hoped that zenfolio or another elegant, professionally-oriented service would offer a good place for both stills and video.
I don't need the capability to post a feature film - maybe 30 minutes maximum? Most of my videos would be around 5 minutes or less.
More and more cameras are coming out with video capabilities. I appreciate the focus and attention to detail zenfolio brings to introducing new features and hope video becomes part of the service in the near future.