ページランクというのは、そのサイトの重要度みたいなものです。
自分のHPのPageRankを知るには、Googleの場合ツールバーをインストールすれば簡単に見ることができます。
こちらのページ からダウンロードできます。 （Microsoft Windows 95/98/ME/NT/2000/XPのみです）

ちなみに、ページランクは http://plaza.rakuten.co.jp/setuyakujutu/ http://plaza.rakuten.co.jp/setuyakujutu http://plaza.rakuten.co.jp/setuyakujutu/index.html など、それぞれページランクが違ったりするので試してみてくださいね。
http://plaza.rakuten.co.jp/setuyakujutu が標準みたいですね。

ほとんど効果は無いと書いてあるところもありましたが、私ははっきり効果がありました。

PageRankをあげるには、リンクをしてもらうことです。
それもPageRankが高いところ・アクセス数が多いところからリンクしてもらうほど効果があがります。
これがなかなか難しいんですけどね。
また、リンクしてもらったところが他のサイトにたくさんリンクをしているようだと効果が減ります。

はじめは無料で登録できるリンク集やいろんなサーチエンジンなどに登録するもの手です。
仮に人がそこを見ていなくても、検索エンジンのロボットは確実にデータを拾ってくれます。
ただ、ひとつふたつだと効果が薄いので、何10と登録する必要があります。

仕事では相互リンクが出来なかったので（そもそもリンクのページが存在しないので）ほぼこれのみでやっていました。それでも、PagerRankは5あります。

お金はあっても時間が無い人は、代行業者にやってもらうという手もあります。
有料はちょっと・・・という方は無料で複数の検索エンジンに登録してくれるツールもあります。ちょっと使い方がわかりにくいですけど。
サーチエンジン一発登録・一発太郎