You should definitely make sure that the video is well tagged with all of the keywords you want to rank for, because videos are hugely powerful from an SEO point of view. Also you should make sure it's visually simple - some software will have a still from the video as a preview and if it looks too busy then people won't click on it at all. As said above, whiteboard videos are the most popular bet at the moment.