Como efetuar esta busca?

[Public2004 79]

Galera deu um branco aqui...Como fazer para quando digitar "São Paulo" no campo de busca ele me retornar este resultado, pois não traz nada, somente se digitar "São" ou "Paulo", porque digitando junto não traz nada.

[Public2004 79]

Apenas acrescentando, na busca funciona, não funciona na paginação, acaba quebrando o link ficando +/- assim:

 

URL no navegador: http://www.site.com.br/pagina.asp/pesquisa.asp?nome=São

 

E o link está assim:

<a href="<%= strURL %>?nome=<% =varNome %>&estado=<% =varUf %>&cidade=<% =varCidade %>&regiao=<% =varRegiao %>&page=<% =I %>"><% =I %></a>

Só acontece com palavras quebradas.

[Public2004 79]

Server.URLEncode(str)