Google Page Rank is based on the outbound links (Back Links). Backlinks are links to other sites pointing to your website. The more back links you have the higher your PR will be.

You will be advertising for your website (bringing in targeted traffic) You will also be building your websites presence.

1. Submit to top search engine directories like DMOZ, Jayde, Mavicanet, Illumirate Directory, etc. Catalogues search engines is a good way to get a free link to your website. They also increase your chances at the time listed above on popular search engines like Google, Yahoo, Bing, Overture, and AOL.

Most search engine directories allow you to submit your site for free. This will allow you to increase your Web presence, were listed on another search engine, and it will also free links.
Remember the more links you have the higher your PR will be.