Just do it with a huge patient. Sometimes we have to hire someone to help build links. But, they are so many company who offering link building.
let's not forget free and paid, high PR and quality niche directories. It takes time to find them but they offer relevant and quality backlinks.
if you want to find out of the box methods on backlinking you might want to check this thread started by Jenny http://forums.digitalpoint.com/showthread.php?t=1307407