Ele permite ao Google organizar de forma democrática a relevância das páginas de sites baseando-se em votos.

Basicamente o sistema identifica links que apontam para determinadas páginas de um site, cada um dos links são considerados como votos. Os votos vindos de páginas importantes tem maior influência, por exemplo: Um voto de uma página com pagerank 5 teria mais valor que 3 votos de páginas com pagerank 0.

Como o nível do pagerank é dado ao site
Cada uma das páginas de um site pode ter um pagerank diferente, geralmente a inicial é a mais importante.
O pagerank é dado as páginas de um site de acordo com a quantidade e a qualidade dos links que a página recebe.
Também são contado os links internos (embora tenham um valor menor).

Integridade do Google
Apesar de ser perfeitamente possível, o Google afirma que não vende melhor posicionamento no pagerank, desta forma o pagerank oferece uma forma justa para que todos os sites possam atingir um bom posicionamento de acordo com o merecimento.

Como descobrir o page rank de sites
O Google disponibiliza uma barra de ferramentas que pode ser embutida no Internet Explorer, onde se encontra um vizualizador de page rank.
Ou você pode utilizar o Mozilla Firefox que já vem com a barra de ferramentas.

Existem também sites que permitem vizualizar o page rank de sites, bastando apenas inserir o endereço desejado. Confira o Googlando.

Dicas para conseguir votos
Durante todo esse tempo em que me dedico a desenvolver sites descobri que a melhor forma de conseguir votos é criando conteúdo que atraia a atenção e que ofereça informação ou algo útil. Escrever artigos com novidades costuma dar um grande resultado.
A troca de links deve ser evitado, já que o Google pode descobrir que a troca foi armada e punir os sites envolvidos. Saiba mais sobre troca de links.

Artigos relacionados
Dicas para otimizar o Adsense
Otimizar desempenho de sites
O Google te ama?