WP Video Magic

WP Video Magic uses extremely quick hosted video delivery without the troublesome setup requirements. Alternately, use Dropbox to host for free.