Calcium supports three types of videos: YouTube, Vimeo and Self-hosted videos.
To add a video post choose “Video” option in Format metabox then in the first line (this is mandatory always) add the video link.
Here are the examples:
YouTube
Vimeo
Self-hosted (via Media uploader)