Effettivamente è un po' prolisso

prova così

Codice PHP:
$paginazione .= "<a href=\"?page=$i\" title=\"Vai alla pagina $i\" class=\"testo2link\">$i</a>"; 

dopo ?page=$i metti la variabili che utilizzi per la ricerca cioè ?page=$i&$tipo=$tipo&$marca=$marca


altrimenti meglio utilizzare un'altra strada più praticabile!!!

fammi sapere!!!