I have seen ebay listing with video (so check ebay).

You may have to get a dedicated server with high bandwidth or charge depending on the bandwidth used.

Or you could just offer to do the video and let them worry about hosting etc.

Or get a hosting partner that can handle that side of the business and let you worry about the video production.

One thing that you should do is perfect the video so it look great. Not something a typical car salesperson could do or they would do it themselves.