Em primeiro lugar, evita usar in-line css...
Mas para ser mais rápido, tenta:
<div style="margin: 0 auto; width: 900px;">
<div style="float: left; margin-right: 50px;">
<a href="URL" target="_blank"> <img src="IMAGEM"></a>
<br />
<a href="URL" target="_blank"> <img src="IMAGEM"></a>
<br />
<a href="URL" target="_blank"> <img src="IMAGEM"></a>
</div>
<div style="float: left;">
<object height='360' width='640'><param name='movie' value='http://www.site.com/video1234'/><param name='allowscriptaccess' value='always'/>
<param name='allowfullscreen' value='true'/> <param name='wmode' value='transparent'/>
<embed allowfullscreen='true' allowscriptaccess='always' height='360' src='http://www.site.com/video1234' type='application/x-shockwave-flash' width='640' wmode='transparent'/>
</object>
</div>
<div style="clear: both;"> </div>
</div>
Muda o primeiro width: ; para a largura do site.