The first thing of importance is the type of site you have... Then emulate the patterns ( " or lack of pattern ") of normal linking... Post or PM your site url...
Web Lists! Just search for weblists on the net, and ask that webmaster to add your website. If your website is a usefull resource or/and have a nice design... they will add you ! just take 2-3-4 competitors urls and write this in google "website1.com" "website2.com" "website3.com" "website4.com" this will show you all the results where website1 , website2 , website3 and website4 are listed toghether! where 4 websites are listed toghether?! in web listings....
Can you network with other webmasters in related fields? I mean personal networking, for mutual benefit, not stock reciprocal exchange letters.