Hi Michelle,
So, my answer here is essentially - "Test some stuff out and see what works." There is no algorithmic preference for the exact placement of video on a page and so the decision should be based on user experience, the kind of videos that you are embedding and the focus of the pages in question.
If you have lots of nice unique product-promoting videos, then my temptation would be to suggest putting them prominently on the page, ideally above the fold, but certainly somewhere eye-catching that drives potential customers to click through and watch.
However, if your videos are essentially going up to support existing articles and enhance the overall quality of the page from Googlebot's perspective, but don't add a great deal to the user experience - then you want to make sure the videos are not too prominently placed.
While putting videos below the fold is one option in this instance, something else you can do to reduce the space they take up is reduce the player frame-size, so they fit in a sidebar, or somewhere away from the main body of content.
Ultimately you need to play to your strengths and the typical audience use cases you deal with. If your videos are really good and convert well - emphasize them, if your videos are somewhat low quality and are just there to offer SEO benefit, then don't emphasize them so much.
Phil