Faça paginação dos resultados.
Crie categorização e tags para cada produto, desta forma a pessoa pode pesquisar por uma categoria que tem 35 produtos e você mostrar em duas páginas de 20 resultados cada por exemplo.
Permita que o usuário faça pesquisas por mais de um filtro.
Exemplo:
categoria brinquedos, tags pilha recarregável, texto carrinho, paginação 20.