PHP - ordenar imagenes en un buscador

Hola! Tengo un buscador de imágenes y funciona bien pero los resultados los muestra o todos en una fila o todos en una columna y claro, queda fatal.
Yo quería algo como el google, en el que salgan 4 imagenes por fila y 6 filas, por ejemplo, en cada página.
Ya lo tengo paginado pero no se ordenar los resultados que caben en una página.
Si alguien puede echarme una mano, se lo agradezco.

Ya salen ordenadas, pero se pierde el primer registro de cada fila, excepto de la primera. Tengo el siguiente codigo:
echo "<tr>";
while ($linea<$total_lineas){
while (($registro<=$total_linea)&($fila = mysql_fetch_object($rs))){

echo "<td><div align='center'>" . "<img src='$fila>imagen' width='120' height='170'>" . $fila->id
. "</div></td>";

$registro++;}
$linea++;
if ($registro<=$num_total_registros){
$total_linea = $registro+3;
echo "</tr><tr>";

Creo que al compararse la condicion del segundo while, en el que se cumple si hay más registros y si no hemos llegado al final de la linea de mi tabla, ya le el registro y al pasar de línea lee el siguiente,no?No se si me explico. Espero vuestra ayuda.
Gracias de antemano.