Suggest link-exchange to your partners. Both benefit! Google values more websites that lead forward to other websites and sites where other websites link to.
Add new project informations to your website with a picture and a link (make sure the picture is named properly with keywords). Ask your new partner to add your www-address with a nmae and a few keywords to their website. 

3) Add Socialmedia to your website

You can add links to your website from Facebook, Twitter, Linkedin and other socialmedia sites. From Facebook and Twitter you can direct links to your website News page. From your webpage blog you can add links to your Facebook and Twitter.

Join in to different Linkedin groups that you are interested in. Join the conversations! From the group posts you can lead visitors to your website to your blog-section. These will require some time, but regular partisipation will bring your site more links and visibility. Be consistent!

Add Facebook Fan link to your website. When Facebook users become your Fans in Facebook their contact will see your link also. Your fans advertise your site for you!  This ofcause will require that there is something happening on your Facebook page. Give free information, fun competitions or show funny videos on your Facebook page.  

4) Writing Blogs

Write a company-blog regularly. Weekly if possible! Make a schedule for blog-writing. Use an outside blog-service like www.blogger.com or www.wordpress.com import the blog to your website. Link your blog to your website. This way you can add visitors to your website.