Vimeo offer a great service, but be aware that the original focus of vimeo was a creative content, rather than a commercial service and so they don't allow you to upload anything blatantly commercial or marketing focussed unless you pay for the pro package, which is a relatively inexpensive $199 per year. If you have something nicely designed and artistic though (even if it is a bit commercial in nature), you may get away with it.
I wouldn't be so down on YouTube because of the ads. Its very easy to embed YouTube videos on your site, the content is mobile friendly and you can choose whether or not to allow adverts on any of your videos. Plus, YouTube gets indexed very quickly and you can optimise your content for search within the platform to achieve greater overall exposure. YouTube also has very smart variable bit-rate progressive encoding, so the service is excellent if you have very high-definition content but want people to be able to watch it without spending any time buffering on low bandwidth connections. The main downside to YouTube is it's security and that ads for other videos will come up in the embedded player on your site after your video has finished playing.
If you want to maintain a fully branded and corporate feel or secure you video from privacy, services like Wistia, Brightcove and Vzaar are all very good and simple to use, though will charge you for hosting based on bandwidth use. Wistia is particularly good because it submits sitemaps on your behalf which can aid you in getting blended results for your videos.
Alternatively, if you have the time and resources, then you could build your own HTML5 player and host the content on your own servers or through a cloud system like Amazon Web Services. There are some plugins and free apps which claim to assist with this, but i haven't tried any of them out.
The question which will ultimately define the answer to your initial query is "What am I trying to achieve with this video?" If you just want pure exposure, then i would host it on YouTube, embed the content on your site, submit a sitemap and optimise both the YouTube page and the page on your site for the same target keyword. If you want something to simply enrich your own website, but lock down the content to ensure any video views happen on your own site (which is what you want to do if your focus is link-building and referrals) then i would pay out the money for a service like Brightcove or Wistia.