Did you ever want to crawl a remote SharePoint site and were unsuccessfull doing so? Well I did.

The only solution I found, was not to crawl the remote site with the default crawler credentials, but with an account from the remote site.

You can do so by creating a crawl rule in your SharedServices Provider, which only includes the remote site.