Sleepingphantom, it is perfectly normal for a decent doctor to have a month's (or several months') waiting period. Also, there's nothing wrong with the doctor having an attitude of "Take It or Leave It, it dont really matter to me." Believe me, you should prefer a doctor with this kind of an attitude rather than a desperate "sales-pressure" one.
IMO, you should focus more on the results achieved by the doctor. Ask for detailed pictures of his patients' before/after pictures. Also, ask him if you can meet any of his patients in person.
It is also a good idea to shop around and compare doctors. So it's good you're talking to this other doctor. Do a thorough research, and then decide as to which doctor is most likely to help you reach your goals.
Good luck!