How to get quality backlinks ?

The way how get backlinks with high search engine ranking is not as easy as it sounds. People usually need to pay to get a quality backlinks.

The most common ways of backlink-getting are:

Website Directory (free of charge)- after filling some forms and confirmation, you could get a quality backlink sometimes, but usually directories whitch are free of charge have their ranking from 1 to 5. Anyway this is an activity that everyone can (should) do.

Website Directory (paid) - offer a bigger rank value (usual is from 4 to 8). Link adding may cost from approx. €30 to €250 ! (in some cases even more). If price is not too high it is cool to get some.

Advertising Banners/Links (paid) - after deal place your Banner/Text onto another website. This way could be quite effective if another website offers similar services or products to your website

Buy a Link-package (paid) - there are some services offering amount of backlinks for a specific price. Main questions are:
How many of them ? How quality are they ? How much a package costs ?