When creating a new appointment, I feel your leads list should be available along with your contact list. The only way to set an appointment with a lead is to move to the leads module, find the individual and add an appointment. It's extra steps that take more time to complete.