The first and most important thing you can do is to submit your website to directories. Directories are basically sites with listings of other sites by category. This is a really good way to get quality links, for every directory you submit to a backlink to your website is created. Another benefit of being listed in a directory is that there is the possibility of getting targeted traffic from it to your website. There are alot of directories, to submit to all of them by yourself can take time. An easier way to get listed in as many as possible is to use a directory submission software or hire a company to do it for you.
Another way to gain backlinks is by posting in forums. In forums you can obtain links to your site by including a link in your signature which will be shown below every comment you post. To get more valuable links, try to find forums that are relevant to the content of your website. For example, do not join a forum about dogs if your site is about internet marketing. The links would still help, but google will give more value to a link from a relevant site.
One of the easiest and quickest ways to gain quality, one way text links is to buy them from other sites. Although this might be a too expensive alternative for some people, it can be the easiest and quickest way by far since the links are placed almost immediately, they are targeted, and they are usually placed on a website that has a high page rank. The higher the page rank is on the page that your backlink is placed, the better chance you have at increasing the page rank on your own site.
Page rank can certainly have a huge impact on your website. It will help you achive higher ranking in all the major search engines which will in turn give you much more traffic. Persistence and the right techniques will bring your website out on top!