Ok if you want to try a few different thinngs out, i have this, the first will give you 2 images per new video.

Replace the old part:

<td></td>
<td width="25%" align="center">
<A href="{$baseurl}/view/{$new_video[i].VID}/{$new_video[i].title|lower|regex_replace:"/[^a-z0-9]+/":"-"}/">[img]{$tmburl}/1_{$new_video[i].VID}.jpg[/img]
{$new_video[i].title}</a>

</td>

With:

[img]{$tmburl}/1_{$new_video[i].VID}.jpg[/img]
<A href="{$baseurl}/view/{$new_video[i].VID}/{$new_video[i].title|lower|regex_replace:"/[^a-z0-9]+/":"-"}/">[img]{$tmburl}/3_{$new_video[i].VID}.jpg[/img]
{$new_video[i].title}</a>