This is a short tutorial on how to add video on your wordpress.com site. It is on the WordPress.tv site. It is clear and walks you through using this cool plugin feature.
Note that using a self-hosted WordPress.org means you insert a plug-in. But using the hosted WordPress.com means you must pay for an upgrade.