Another thing you can do, when you know another site has something that relates to you, is to bookmark that external page, using a site that the search engines visit regularly. For example, If that external page is new and it is a useful page about an iphone App, you could submit it to Digg. That should get the attention of other diggers and the search engines. You would be boosting the power of the other site and the link to your site, and getting the search engines to find it.
I don't do that often, but I have done it a few times, and I think it works.