My current favorite plugin for embedding video is VideoJS WordPress Plugin which uses the HTML5 Video Player VideoJS.
After you install the plugin, you can use a shortcode to embed your video in various formats like mp4, ogg, and webm.
To encode video on a mac, I like Miro Video Converter. It has a super simple drag and drop interface and can encode Theora, WebM, and many others.
