First, submit your site to OneMission.com or Easy Link Directory, two sites that quickly establish links. You could also add link-back to the site through one of your (many) social media accounts, including StumbleUpon, dropjack.com and spicypages.com. Or go one better and craft link-worthy content on the site, and use said profiles to promote the articles.
Lastly, make comments on some "do follow blogs," typically for one of the most recent posts. "Keep in mind that you really DO need to make a useful comment (especially on my blog) because most of these (if not all of them) are moderated," Hartzer says.