Go to templates > video.tpl and search for this line

{if $smarty.request.viewtype eq "" or $smarty.request.viewtype eq "basic"}
{section name=i loop=$answers}

undernearth it is a line that has

{if $smarty.section.i.index mod 2 eq "0" and $smarty.section.i.index gt "0"}

Change the 2 to the number of columns you want to have. Mine is set at 4.
Then change the number in "list per page" in the admin settings. Mine is set at 16. 4 columns X 4 rows.
http://www.skivideos.co.uk/recent/