That's a great basic outline, and I agree with all the little touches you add, such as making it clear who is calling whom, and that your number is clearly visible in any case.
My only problem is who should suggest the first meeting time/place. By suggesting it yourself, you are assuming a position of seniority in the relationship that may not be appropriate, and project the image that their time is not as valuable as yours. I personally only suggest a time if I have reason to believe that the other person will be available then. For example, "Would you like to talk about XXX over coffee after the conference we'll both be at?" Otherwise, I let them know that I will make myself available whenever is convenient for them.
If someone is really more important than you, they will get really frustrated if they have waste time driving the tiddly bits of the relationship.
I cut down useless steps so I didn't waste time. I remained polite; I asked for the time, I didn't make it an order. I drove to an action to move the relationship forward. That's respect.
If they aren't available at the time you ask, they will take command and respond with times they are available. Then you defer.
I agree with all of that, I just think both options equally meet those objective criteria. The only difference is how the recipient perceives the message. I think it's largely a difference in culture between academia (my realm) and business.
A professor, for example, might assume that you have particular reasons for selecting the time slot you have and wonder whether he should clear room in his schedule to meet your expectations. In this case, selecting an exact time before hand provides a minor inconvenience to him.
My only problem is who should suggest the first meeting time/place. By suggesting it yourself, you are assuming a position of seniority in the relationship that may not be appropriate, and project the image that their time is not as valuable as yours. I personally only suggest a time if I have reason to believe that the other person will be available then. For example, "Would you like to talk about XXX over coffee after the conference we'll both be at?" Otherwise, I let them know that I will make myself available whenever is convenient for them.