Inbound links are very important for your rankings,especially for google.The more relevant these links,the more weight they gain.This means that an incoming link from a website about a similar subject is more important than a link from a website that doesn’t have anything to do with your subject.
Find directories and add your page to the correct category,you can also add yourself to starting pages.
Find related pages and email the webmaster about a link exchange,make sure that the webmaster his link is on your website before you make the request.
Make sure that you show a meaningfull description between the anchors and these inbound links.Use keywords but don’t exagerate.
Text links are far more important than banner links or links behind images.
You should avoid linking through javascript and don’t waste your time with irrelevant inbound links.
Don’t care too much about your pagerank, focus yourself on relevant inbound links.You don’t need to have a high pr to have a good website.