The solution: Use the Scheduling Assistant in Outlook to check invitee availability while creating a calendar invite.

To access:
In Outlook, click the Scheduling Assistant button from the calendar invite you're creating to view invitees' availability (click the "Learn More" link below for full details).