Tu montou teu site, criou conteúdo de qualidade, estruturou tudo seguindo os padrões do W3C, escolhe títulos de página descritivos, mas não aparece nos sites de busca. Não aparecer em sites de busca é diferente de estar mal posicionado. Para descobrir se o teu site não está realmente aparecendo no Google, tu podes usar o comando site:. O Google tem uma série de comandos úteis. Este comando permite ver apenas os resultados do teu domínio. Além disto, ele exibe quantas páginas ele tem indexado do teu site.Um exemplo de como usar o comando site:

site:www.deborax.com.br

Basta substituir o domínio pelo site que tu desejas consultar. Caso apareça pelo menos um resultado, o site foi indexado pelo Google. Se não aparecer, podem ser 3 hipóteses.
Uma é que o Google excluiu teu site dos resultados. Isto só acontece se tu cometeu alguma infração como as técnicas de Black Hat SEO. Outra é que o teu site ainda é recente e pode demorar um tempo até que ele faça parte das páginas de resultado. A última hipótese é que o Google ainda não conhece o teu site.

Para solucionar isto existem 2 maneiras:

Para incluir o teu site nos resultados, o robô do Google lê a lista de sites cadastrados na base dele e então vai visitar estes sites e coletar os textos para poder indexar e então exibir os resultados. O Google fornece uma URL para você cadastrar o seu site na base deles. O processo é bem simples. Basta inserir a URL principal, fazer um comentário opcional e clicar em adicionar URL. Faça apenas uma vez, pois ficar submetendo sites várias vezes pode ser considerado spam. Segundo o próprio Google, este processo não tem prazo nem garantia da entrada de todas as URLs. A outra possibilidade é ter um link apontando para o novo site.

Que ótimo! Mas como consigo o primeiro link para minha página se ela é totalmente desconhecida? Bem, vou dar algumas dicas simples. A primeira é incluir teu site em diretórios web (esse é outro assunto). Outra dica e procurar amigos, clientes, fornecedores ou qualquer conhecido que tenha um site ou blog para divulgar o teu site. Existem diversas outras possibilidades como sites de notícia do teu segmento ou páginas de portfólio online. Tu podes também montar um sitemap e enviar aos sites de busca.
O segredo para aparecer é a paciência. Não tenha pressa de ser indexado pelo Google. Isto deve ser a conseqüência do trabalho e não a razão. Seguindo estes passos e com o teu bom trabalho, em breve tu vasi aparecer. Agora se o que tu queres é melhorar a sua posição nos sites de busca, ai já é outra história. Tu deves utilizar o Otimizador de mecanismos de pesquisa (SEO) que vou falar amanhã