Thanks for the tip. Zencoder looks great, but if I understand correctly, they only handle the video encoding, leaving it to you to find a place to store the videos and figure out how to stream them. I'd prefer something that is simpler, like something that handles storage and streaming automagically.
I recommend Vidyard: http://vidyard.com/ - the service has many business-specific features, like including a Call-To-Action or redirect after the video plays. Easily worth the subscription.