Código PHP:
Ver original$pagina_query= mysql_query("SELECT COUNT('id') FROM usuarios WHERE nombre like '%{$search}%'"); $query2= mysql_query("SELECT nombre FROM usuarios WHERE nombre like '%{$search}%' LIMIT " . --$pagina * $items_por_pagina . ", " . $items_por_pagina);
Se pueden hacer búsquedas mucho más complicadas y fiables, pero de momento te tendrá que bastar con una simple.