The best tip I can give is to go out and be proactive.
Sure, there are directories out there, but with the recent Farmer update, you have to be careful where you tread with those.
Contact webmasters, find common ground and ask for links. Also, blog linkable content that provides information.