Especially for Google, link popularity is a major component of your ranking, so ask other websites to post a link to yours. You receive more credit if the other site’s theme is related to yours and if the other site has a high ranking.
Inbound Links: Ask for them!