To link or not to link that seems to be the question.  After years of researching SEO online and reading all sorts of different articles about linking, I have clearly determined that you need to link.  Why, you ask do I need to link? 

The more inbound links that you have on your site the greater possibility that someone is going to find you.  Not to mention that Google puts alot of weight into the number of INBOUND links that you have. 

Now, there has been several discussions on whether or not it's important to have your links on sites that have a high PR rating.  The fact is that you have no control over what sites put your link on their site.  Goggle has come out and said that if your site is linked to a site that has a poor PR rating that this is not taken negatively in rating your site.  HOWEVER, there is one thing that you want to be careful of.  Notice I have been talking here about INBOUND links.  These are links that are linked from another site to yours. 

What you don't want to have in a bunch of links on your site that point to sites with a low PR rating.  This is something that will clearly hurt your PR rating.  If you decide to have reciprocal links on your site because they put your link on their site, make sure its a site that is related to your industry or a site that has a high PR rating.

So let me summarize this:

1. Link away - inbound links will help
2. Utilize directories, blogs and misc search engines
3. Careful of outbound reciprocal links

In a nut shell link away, find as many directories that you can.  Search Google for Free Directory Listings.  This does take time.  In the long run you will get better ratings because of your efforts.  Don't expect to see immediate results.  

Check out my site at www.amurge.com/seo.html for a small listing of sites and more information.