Primeiro, o que é o PageRank? Se você não sabe, PARE AQUI e dê uma olhada. Caso saiba continue.
Outro termo que vamos ver aqui hoje é o SERP Search Engine Results Page, basicamente a página de resultados das pesquisas dos buscadores, no caso aqui só nos importamos com o Google. Ter uma pagerank alto faz com que sua página tenha “prioridade” para aparecer nas buscas.
PageRank varia de 0 a 10, com o 10 sendo o máximo. Sem muito trabalho você pode conseguir para o seu site um PR 4 ou 5. Agora para conseguir um PR 6 é necessário um investimento pesado no seu site, vai dar muito trabalho. E passar para PR 7 ou acima não é impossível mas super-ultra-mega difícil. O proprio MySpace.com passou muito tempo como PageRank 7 e só alguns meses conseguiu o PR 8, outro example é o youtube.com tem PR8 apesar de toda qualidade e notoriedade. Mas não desanime manter um PR4 já é algo muito bom seu site já vai estar acima de milhões de outros.
Finalmente as 8 maneiras de aumentar o PageRank:

1. Concentre-se em conseguir backlinks de sites que tenham conteúdo relativo ao do seu site. De preferencia de sites com PR2 ou superior. Links de sites com conteudo diferente do seu podem ser prejudiciais, ainda mais se forem sites com conteudo pornografico ou coisa parecida. Consiga também não só links para sua página inicial mas para todas as outras páginas do seu site, links só para a página inicial são bons, mas o ideal é para vários “lugares” do seu site.
2. Compre links de texto. De modo a alcançar um PageRank rápidamente compre um links DE TEXTO em sites com pagerank alto, Esses links pagos também vão conseguir pra você varios outros de graça. Infelizmente comprar um link de um site com PR7 ou superior pode custar milhares de reais. Então mire nos PR4 e PR5 sem gastar muito você consegue uns bons links.
3. Troque links com outros sites. Quanto mais links melhor, o ideal é trocar com sites que já estejam estabelecidos na web PR2 ou maior.
4. Crie uma rede de sites. Isso só funciona se você já tem um site com um bom PR, aí você cria novos sites e usa o seu site com bom PR como trampolim para os novos sites.
5. Use redes sociais como StumbleUpon, Digg, BlogBlogs, Linkk e etc. Esses sites geralmente um ótimo PR e links deles são o que você mais precisa para que seu site cresça em backlinks.
6. Comente em Blogs. Comentar em blogs hoje em dia é uma mão na roda porque são backlinks bons e de graça. Mas não abuse! Tenha um bom senso.
7. Participe em forums e grupos de discussão. Na maioria dos forums e grupos a um botao chamado livelink ali você pode linkar seu site e ganhar mais backlinks, uma dica é colocar o seu site na sua assinatura aí em todo post que você criar ou responder terá mais um link. Mas novamente NÃO ABUSE!
8. FINALMENTE o mais IMPORTANTE, crie um site com um ótimo conteúdo e que realmente seja ÚNICO e que seja ÚTIL para o leitor. Um bom conteúdo age como uma isca de links!

Tendo feito isso você pode espearar a atualização do PageRank do Google geralmente acontece a cada 3 ou 4 meses, isto não é uma regra! Pode acontecer antes..