Be selective about the sites from which you request links. Search engines use sophisticated rules when judging the importance of a link, and the popularity of the site linking to you is a key criteria
Here is a related article on Link popularity.
http://www.netmechanic.com/news/vol6/promo_no5.htm