I find having good link pages and web form for other to submit information helps. Of course, more people will come to you if your link pages have
PR and you use crawable link.
To help boost your link exchange rate, you can try services from LinkMarket.net. It has helped me quited a bit. However, you still have to choose your partner wisely.