One way to start building links and increasing your site's popularity is to get serious about your linking campaign.  An important aspect that many people neglect is keeping a database of linking information.  You'll want to keep track of things like general directories to submit to, themed directories, link partnerships to explore, and the biggie – PR or public relations.  This can include anything from press releases to quotes displayed on a webpage with a link back to your website.  This type of information will prove to be invaluable while you are structuring your linking campaign.  The key is, stay organized and updated!