There are couple of ways to go about this.
1. You can create a calendar in public folders and then give both parties premission to the calenar
2. User 1) create a new calendar. then give user 2 the premissoin to reivew or edit this calendar, right click on the calenar to share/premissions/then add the other user.
catch - they both need to be on the same exchange server/network