Get all the links you can pointing to your web site. Always use a signature with your url in forums. If you have not already, check out the Web Pro World forum. http://www.webproworld.com/ I have obtained many good link exchanges there.

I created a Link Partners page on my site just for this purpose.