Hi Mike,
Glad you liked the blog. Good question.
So to allow for availability lookups between two Exchange 2007 organizations, you need two things:
1. Representation of the objects in the directory.
2. Add an availability space for the target SMTP domain. You do this by using the Add-AvailabilityAddressSpace task. You can find more information in the Online help about that task, along with examples.
Once we have this information here's what happens:
1. User performs a F/B lookup for a user that is not in the same organization.
2. Availability Service finds the availability space for that SMTP domain space.
3. Availability services talks to the target domain's AutoDiscover service to determine the Availability Service URL responsible for the target mailbox.
4. Either source user's credentials are used (trust scenario) or a service account's credentials are used (non-trust scenario) to perform the F/B lookup.
Ross