Don't know why @shawn00m was having so many issues. All I needed was an MP4 (easy to convert formats at http://online-convert.com).
As for ease of use... don't use shortcodes... re-think your CMS, and always (ALWAYS) use Advanced Custom Fields ( http://wordpress.org/extend/plugins/advanced-custom-fields/ ). Clients will then be able to upload a video file or choose a video file from the Media Library via a "File" field type.
This plugin will now be used on every project I do! Thanks a bunch!